1
00:00:00,000 --> 00:00:02,826
>> [সঙ্গীত বাজাচ্ছি]

2
00:00:02,826 --> 00:00:05,660

3
00:00:05,660 --> 00:00:09,370
>> ডগ লয়েড: সুতরাং সন্নিবেশ সাজানোর হয় অন্য
অ্যালগরিদম আমরা একটি অ্যারের সাজাতে ব্যবহার করতে পারেন.

4
00:00:09,370 --> 00:00:12,350
এই অ্যালগরিদম পিছনে ধারণা
আপনার সাজানো অ্যারের নির্মাণ করা হয়

5
00:00:12,350 --> 00:00:19,670
জায়গায়, আউট উপাদানের নড়ন
হিসাবে আপনি যেতে ভাবে, রুমটা.

6
00:00:19,670 --> 00:00:22,240
এই কিছুটা ভিন্ন
নির্বাচন সাজানোর বা বাবল থেকে

7
00:00:22,240 --> 00:00:25,460
সাজান, উদাহরণস্বরূপ, যেখানে
আমরা অবস্থানে সামঞ্জস্য করছি,

8
00:00:25,460 --> 00:00:26,910
যেখানে আমরা বিনিময়সমূহ তৈরি করছি.

9
00:00:26,910 --> 00:00:29,760
>> এই ক্ষেত্রে আমরা কি আসলে আছেন
করছেন সহচরী উপাদান

10
00:00:29,760 --> 00:00:31,390
ওভার, উপায় খুঁজে.

11
00:00:31,390 --> 00:00:34,030
এই অ্যালগরিদম আছে কিভাবে
pseudocode মধ্যে কাজ?

12
00:00:34,030 --> 00:00:37,646
আচ্ছা ঠিক ইচ্ছামত বলতে আসুন
অ্যারের প্রথম উপাদান সাজানো হয়.

13
00:00:37,646 --> 00:00:38,770
আমরা জায়গায় এটি নির্মাণ করছেন.

14
00:00:38,770 --> 00:00:42,660
>> আমরা করত একটি সময়ে এক উপাদান যেতে করছি এবং
এটি নির্মাণ, এবং তাই প্রথম জিনিস আমরা দেখতে

15
00:00:42,660 --> 00:00:43,890
একটি এক উপাদান অ্যারে.

16
00:00:43,890 --> 00:00:47,720
এবং সংজ্ঞা দ্বারা, এক
উপাদান অ্যারের অনুসারে বাছাই করা হয়.

17
00:00:47,720 --> 00:00:50,850
>> তারপর আমরা এই প্রক্রিয়া পুনরাবৃত্তি করব until--
আমরা নিচের পদ্ধতি অনুসরণ পুনরাবৃত্তি করব

18
00:00:50,850 --> 00:00:52,900
উপাদানের সমস্ত সাজানো হয় না হওয়া পর্যন্ত.

19
00:00:52,900 --> 00:00:57,770
পরবর্তী পাঁচমিশালী উপাদান তাকান এবং
সাজানো অংশ সন্নিবেশ,

20
00:00:57,770 --> 00:01:01,209
প্রয়োজনীয় সংখ্যা নাড়াচাড়া করে
পথ খুঁজে উপাদানের.

21
00:01:01,209 --> 00:01:03,750
আশা করছি এই কল্পনা
আপনি ঠিক কি দেখতে সাহায্য করবে

22
00:01:03,750 --> 00:01:05,980
সন্নিবেশ সাজানোর সঙ্গে যাওয়া.

23
00:01:05,980 --> 00:01:08,010
>> তাই আবার, এখানে আমাদের কী
সমগ্র পাঁচমিশালী অ্যারে,

24
00:01:08,010 --> 00:01:10,970
উপাদানের সমস্ত লাল নির্দেশিত.

25
00:01:10,970 --> 00:01:13,320
আর এর পিছনে আসুক
আমাদের pseudocode সিঁড়িতে.

26
00:01:13,320 --> 00:01:16,970
আমরা কি প্রথম জিনিস, আমরা কল হয়
অ্যারের প্রথম উপাদান, সাজানো.

27
00:01:16,970 --> 00:01:20,920
তাই আমরা ঠিক বলতে আছেন
পাঁচটি, আপনি এখন সাজানো করছি.

28
00:01:20,920 --> 00:01:24,570
>> তারপর আমরা পরের তাকান
অ্যারের পাঁচমিশালী উপাদান

29
00:01:24,570 --> 00:01:27,610
এবং আমরা যে সন্নিবেশ করতে চান
সাজানো অংশ,

30
00:01:27,610 --> 00:01:29,750
উপাদানের উপর নাড়াচাড়া করে.

31
00:01:29,750 --> 00:01:33,470
সুতরাং দুটি পরবর্তী পাঁচমিশালী হয়
অ্যারের উপাদান.

32
00:01:33,470 --> 00:01:36,250
স্পষ্টতই এটা আগে জন্যে
পাঁচ, তাই আমরা কাজ করত কি আছেন

33
00:01:36,250 --> 00:01:41,580
সাজান একটি দ্বিতীয় জন্য সরাইয়া দুটি রাখা হয়,
ওভার পাঁচ নামান, এবং তারপর দুই সন্নিবেশ

34
00:01:41,580 --> 00:01:43,210
পাঁচটার আগে, যেখানে যেতে হবে যাও.

35
00:01:43,210 --> 00:01:45,280
আর এখন আমরা দুটি সাজানো হয় বলতে পারেন.

36
00:01:45,280 --> 00:01:48,400
>> হিসাবে আপনি দেখতে পারেন, তাই, আমরা এখন পর্যন্ত শুধুমাত্র করেছি
অ্যারের দুটি উপাদান দিকে তাকিয়ে.

37
00:01:48,400 --> 00:01:50,600
আমরা দিকে তাকিয়ে না
এ সব বিশ্রাম, কিন্তু আমরা করেছি

38
00:01:50,600 --> 00:01:54,582
ঐ দুটি উপাদানের অনুসারে সাজানো ফেরার
নড়ন প্রক্রিয়া প্রণালী.

39
00:01:54,582 --> 00:01:56,410
>> তাই আমরা আবার প্রক্রিয়ার পুনরাবৃত্তি.

40
00:01:56,410 --> 00:01:58,850
পরবর্তী পাঁচমিশালী তাকান
উপাদান, যে এক.

41
00:01:58,850 --> 00:02:04,010
, এর একটি দ্বিতীয় জন্য যে সরাইয়া রাখা যাক
ওভার সবকিছু নামান, এবং এক করা

42
00:02:04,010 --> 00:02:05,570
যেখানে যেতে হবে তা.

43
00:02:05,570 --> 00:02:08,110
>> আবার, এখনও আমরা শুধুমাত্র কখনও করেছি
এক, দুই, এবং পাঁচটি দিকে তাকিয়ে.

44
00:02:08,110 --> 00:02:12,480
আমরা আসছে কি কি জানি না,
কিন্তু আমরা যারা তিন উপাদান সাজানো করেছি.

45
00:02:12,480 --> 00:02:16,030
>> পরবর্তী পাঁচমিশালী উপাদান
তিন, তাই আমরা এটি সেট সরাইয়া করব.

46
00:02:16,030 --> 00:02:18,200
আমরা উপর নামান করব তা আমরা
যা, এই সময় প্রয়োজন

47
00:02:18,200 --> 00:02:21,820
আগের হিসাবে সবকিছু নয়
দুটি মামলা, এটা মাত্র পাঁচ আছে.

48
00:02:21,820 --> 00:02:25,440
এবং তারপর আমরা তিন বিদ্ধ করব,
দুই থেকে পাঁচ.

49
00:02:25,440 --> 00:02:27,849
>> ছয় পাঁচমিশালী পরবর্তী
অ্যারের উপাদান.

50
00:02:27,849 --> 00:02:31,140
এবং বাস্তবিকই ছয় তাই, পাঁচটি তার চেয়ে অনেক বেশী
আমরা এমনকি কোন সোয়াপিং করতে হবে না.

51
00:02:31,140 --> 00:02:35,710
আমরা ঠিক ডানদিকে ছয় কর্মপ্রণালী পারেন
অনুসারে বাছাই করা অংশ শেষ.

52
00:02:35,710 --> 00:02:38,270
>> সর্বশেষে, চার
সর্বশেষ পাঁচমিশালী উপাদান.

53
00:02:38,270 --> 00:02:42,060
তাই আমরা এটি সেট সরাইয়া করব, ওভার নামান
উপাদান আমরা উপর নামান প্রয়োজন

54
00:02:42,060 --> 00:02:43,780
যেখানে এটি জন্যে এবং তারপর চারটি করা.

55
00:02:43,780 --> 00:02:46,400
এবং এখন, চেহারা আমরা সাজান করেছি
সব উপাদানের.

56
00:02:46,400 --> 00:02:48,150
সন্নিবেশ সঙ্গে লক্ষ্য
সাজান, আমরা আছে কি না

57
00:02:48,150 --> 00:02:50,240
পিছে অ্যারে জুড়ে যেতে.

58
00:02:50,240 --> 00:02:54,720
আমরা শুধুমাত্র অ্যারে জুড়ে গিয়েছিলাম
এক সময়, এবং আমরা কিছু স্থানান্তরিত

59
00:02:54,720 --> 00:02:59,870
আমরা ইতিমধ্যে যাতে সম্মুখীন চাই
নতুন উপাদানের জন্য রুমটা.

60
00:02:59,870 --> 00:03:02,820
>> তাই কি খারাপ কেস
সন্নিবেশ সাজানোর সঙ্গে পরিস্থিতি?

61
00:03:02,820 --> 00:03:05,090
এতকিছুর পরও যদি আপনি,
অ্যারে বিপরীত ক্রম হয়.

62
00:03:05,090 --> 00:03:11,180
আপনি এন উপাদানের প্রতিটি নামান আছে
এন অবস্থানের পর্যন্ত, প্রতিটি সময় আমরা

63
00:03:11,180 --> 00:03:12,880
একটি সন্নিবেশ করতে.

64
00:03:12,880 --> 00:03:15,720
যে নাড়াচাড়া অনেক.

65
00:03:15,720 --> 00:03:18,014
>> ভাল যদি,
অ্যারে পুরোপুরি সাজানো হয়.

66
00:03:18,014 --> 00:03:20,680
এবং সাজানোর কি ঘটেছে মত
উদাহরণে পাঁচ ও ছয় সাথে,

67
00:03:20,680 --> 00:03:23,779
আমরা শুধু এটা কর্মপ্রণালী পারে যেখানে
কোন নাড়াচাড়া না করেও,

68
00:03:23,779 --> 00:03:24,820
আমরা মূলত যে করতে চাই.

69
00:03:24,820 --> 00:03:27,560
>> আপনি যদি কল্পনা করা যে আমাদের
অ্যারে, ছয় মাধ্যমে এক ছিল

70
00:03:27,560 --> 00:03:29,900
আমরা বন্ধ করে শুরু করতে চাই
এক ঘোষণা অনুসারে বাছাই করা হয়.

71
00:03:29,900 --> 00:03:33,300
দুটির মধ্যে তাই আমরা ঠিক করতে পারেন এক পরে আসে
এক এবং দুই সাজানো হয় আচ্ছা, ঠিক আছে, বলে.

72
00:03:33,300 --> 00:03:36,190
তিন ঠিক আছে, তাই পরে দুই আসে,
এক এবং দুই ও তিন সাজানো হয়.

73
00:03:36,190 --> 00:03:39,590
>> আমরা করছি, কোনো অদলবদল উপার্জন করছি না
শুধু এই অবাধ লাইন সরানোর

74
00:03:39,590 --> 00:03:42,460
হিসাবে আমরা যেতে মধ্যে সাজানো এবং পাঁচমিশালী.

75
00:03:42,460 --> 00:03:46,646
হিসেবে কার্যকরভাবে আমরা উদাহরণে করেনি,
হিসাবে আমরা এগিয়ে, নীল উপাদান বাঁক.

76
00:03:46,646 --> 00:03:48,270
তাই সবচেয়ে খারাপ ক্ষেত্রে রানটাইম তারপর, কি?

77
00:03:48,270 --> 00:03:51,854
আমরা প্রতিটি নামান আছে, মনে রেখো
n উপাদান সম্ভবত এন অবস্থানের,

78
00:03:51,854 --> 00:03:54,020
আশা করছি যে আপনি দেয়
খারাপ ক্ষেত্রে যে একটি ধারণা

79
00:03:54,020 --> 00:03:57,770
রানটাইম এন বিগ হে ছক.

80
00:03:57,770 --> 00:04:00,220
>> অ্যারে পুরোপুরি হয় তাহলে
সাজানো, সব আমরা যা করতে হবে

81
00:04:00,220 --> 00:04:04,480
প্রতি একক উপাদান তাকান হয়
একবার, এবং তারপর আমরা কাজ করছি.

82
00:04:04,480 --> 00:04:08,440
তাই সবচেয়ে ভাল ক্ষেত্রে, এটি এন এর Omega.

83
00:04:08,440 --> 00:04:09,490
>> আমি ডগ লয়েড আছি.

84
00:04:09,490 --> 00:04:11,760
এটি CS50.

85
00:04:11,760 --> 00:04:13,119