1
00:00:00,000 --> 00:00:05,726
>> [இசை]

2
00:00:05,726 --> 00:00:08,600
டக் LLOYD: தேர்வு வகையான ஆகிறது
நீங்கள் எதிர்பார்ப்பது போல என்று, வழிமுறை,

3
00:00:08,600 --> 00:00:10,470
கூறுகளை ஒரு தொகுப்பு படுகின்றன.

4
00:00:10,470 --> 00:00:12,470
மற்றும் வழிமுறை நினைவு
ஒரு படி மூலம் படி தொகுப்பு ஆகும்

5
00:00:12,470 --> 00:00:15,260
ஒரு பணி முடித்த வழிமுறைகளை.

6
00:00:15,260 --> 00:00:17,580
>> தேர்வு தீர்த்துக்கொள்ள
அடிப்படை கருத்து, இந்த ஆகிறது

7
00:00:17,580 --> 00:00:22,080
சிறிய வரிசையாக்கம் செய்யப்படாத உறுப்பு கண்டுபிடிக்க வேண்டும்
வரிசைப்படுத்தப்பட்ட பட்டியலை இறுதியில் அதை சேர்க்க.

8
00:00:22,080 --> 00:00:26,970
திறம்பட இந்த என்ன உருவாக்க உள்ளது
ஒரு வரிசைப்படுத்தப்பட்ட பட்டியலை, ஒரு நேரத்தில் ஒரு உறுப்பு.

9
00:00:26,970 --> 00:00:29,800
சூடோகுறியீடு அதை உடைக்கும்
நாம் இந்த வழிமுறை கூற முடியும்

10
00:00:29,800 --> 00:00:34,490
பின்வருமாறு வரை இந்த திரும்பவும்
எந்த வரிசையாக்கம் செய்யப்படாத கூறுகள் இருக்கின்றன.

11
00:00:34,490 --> 00:00:38,660
வரிசையாக்கம் செய்யப்படாத மூலம் தேட
தரவு சிறிய மதிப்பு கண்டுபிடிக்க,

12
00:00:38,660 --> 00:00:44,130
பின்னர் கொண்ட சிறிய மதிப்பு இடமாற்றம்
வரிசையாக்கம் செய்யப்படாத பகுதி முதல் உறுப்பு.

13
00:00:44,130 --> 00:00:47,130
>> அது, இந்த கற்பனை உதவலாம்
எனவே இந்த பாருங்கள் நாம்.

14
00:00:47,130 --> 00:00:49,710
எனவே இந்த நான் வாதிடுவேன், ஒரு ஆகிறது
வரிசையாக்கம் செய்யப்படாத வரிசை மற்றும் நான்

15
00:00:49,710 --> 00:00:53,040
அனைத்து எனக் காட்டுவது அது சுட்டிக்காட்டப்படுத்தது
உறுப்புகள், சிவப்பு நிற

16
00:00:53,040 --> 00:00:54,420
அவர்கள் இன்னும் சரியாகவில்லை.

17
00:00:54,420 --> 00:00:57,670
இந்த முழு ஆகிறது
வரிசை வரிசையாக்கம் செய்யப்படாத பகுதி.

18
00:00:57,670 --> 00:01:02,020
>> எனவே படிகள் வழியாக செல்லலாம்
தேர்வு வகையான இந்த வரிசையில் அடுக்க.

19
00:01:02,020 --> 00:01:05,296
எனவே மீண்டும், நாம் செய்ய போகிறோம் மீண்டும் இருக்கிறோம்
எந்த வரிசையாக்கம் செய்யப்படாத கூறுகள் இருக்கின்றன வரை.

20
00:01:05,296 --> 00:01:07,920
நாம் மூலம் போகிறேன் தேடல் இருக்கிறோம்
தரவு சிறிய மதிப்பு கண்டுபிடிக்க,

21
00:01:07,920 --> 00:01:11,990
பின்னர் அந்த மதிப்பு இடமாற்றம்
வரிசையாக்கம் செய்யப்படாத பகுதி முதல் உறுப்பு.

22
00:01:11,990 --> 00:01:14,380
>> இப்போது, மீண்டும், முழு
வரிசை வரிசையாக்கம் செய்யப்படாத பகுதியாக உள்ளது.

23
00:01:14,380 --> 00:01:16,534
சிவப்பு கூறுகள் அனைத்து வரிசையாக்கம் செய்யப்படாத உள்ளன.

24
00:01:16,534 --> 00:01:18,700
எனவே நாம் மூலம் தேட மற்றும்
நாங்கள் சிறிய மதிப்பை கண்டுபிடிக்க.

25
00:01:18,700 --> 00:01:20,533
நாம் ஆரம்பத்தில் தொடங்க
நாம் இறுதியில் செல்ல

26
00:01:20,533 --> 00:01:23,630
நாங்கள் சிறிய மதிப்பு, ஒன்றாகும் கண்டுபிடிக்கிறோம்.

27
00:01:23,630 --> 00:01:24,860
எனவே அந்த பகுதி ஒன்று தான்.

28
00:01:24,860 --> 00:01:29,440
பின்னர் இரண்டு பகுதியாக, அந்த மதிப்பு இடமாற்றம்
வரிசையாக்கம் செய்யப்படாத பகுதி முதல் உறுப்பு,

29
00:01:29,440 --> 00:01:31,340
அல்லது முதல் சிவப்பு உறுப்பு.

30
00:01:31,340 --> 00:01:34,980
>> இந்த வழக்கில் இருக்கும் என்று
ஐந்து, நாம் ஒன்று முதல் ஐந்து பரிமாறிக்கொள்ளலாம்.

31
00:01:34,980 --> 00:01:37,320
நாங்கள் இதை செய்ய போது, நாம் முடியும்
பார்வை நாங்கள் என்னால் பார்க்க

32
00:01:37,320 --> 00:01:41,260
சிறிய மதிப்பு உறுப்பு சென்றார்
வரிசை, ஆரம்பத்தில்.

33
00:01:41,260 --> 00:01:43,920
திறம்பட அந்த உறுப்பு வரிசைப்படுத்த.

34
00:01:43,920 --> 00:01:47,520
>> எனவே நாம் உண்மையில் உறுதிப்படுத்த முடியும்
மற்றும் மாநில ஒன்று என்று, வரிசைப்படுத்தப்பட்ட.

35
00:01:47,520 --> 00:01:52,080
அதனால் நாம் வரிசைப்படுத்தப்பட்ட பகுதி குறிக்க வேண்டும்
எங்கள் அணி, அது நீல வண்ணத்தில் மூலம்.

36
00:01:52,080 --> 00:01:53,860
>> இப்போது நாம் இப்போது மீண்டும் செயல்முறை மீண்டும்.

37
00:01:53,860 --> 00:01:57,430
நாம் வரிசையாக்கம் செய்யப்படாத பகுதி மூலம் தேட
வரிசை சிறிய உறுப்பு கண்டுபிடிக்க.

38
00:01:57,430 --> 00:01:59,000
இந்த வழக்கில், இது இரண்டு ஆகும்.

39
00:01:59,000 --> 00:02:02,100
>> நாம் முதல் அந்த இடமாற்ற
வரிசையாக்கம் செய்யப்படாத பகுதி உறுப்பு.

40
00:02:02,100 --> 00:02:05,540
இந்த வழக்கில் இருவரும் இருக்கும் நடக்கிறது
வரிசையாக்கம் செய்யப்படாத பகுதி முதல் உறுப்பு.

41
00:02:05,540 --> 00:02:08,650
எனவே நாம் தன்னை இரண்டு இடமாற்றம்,
இது உண்மையில் இரண்டு இலைகள்

42
00:02:08,650 --> 00:02:11,257
அது, இது வரிசைப்படுத்தப்பட்ட எங்கே.

43
00:02:11,257 --> 00:02:13,840
தொடர்ந்து, நாங்கள் மூலம் தேட
சிறிய உறுப்பு கண்டுபிடிக்க.

44
00:02:13,840 --> 00:02:15,030
அது மூன்று தான்.

45
00:02:15,030 --> 00:02:17,650
நாம் முதலில் அதை அதை இடமாற்றம்
ஐந்து இது உறுப்பு,.

46
00:02:17,650 --> 00:02:19,450
இப்போது மூன்று பிரிக்கப்பட்டுள்ளது.

47
00:02:19,450 --> 00:02:22,440
>> நாங்கள் மீண்டும் மூலம் தேட, நாம்
சிறிய உறுப்பு நான்கு ஆகும் கண்டறிய.

48
00:02:22,440 --> 00:02:28,070
நாம் முதல் உறுப்பு அது பரிமாறிக்கொள்ளலாம்
வரிசையாக்கம் செய்யப்படாத பகுதி, இப்போது நான்கு பிரிக்கப்பட்டுள்ளது.

49
00:02:28,070 --> 00:02:29,910
>> நாங்கள் ஐந்து என்று கண்டுபிடிக்க
சிறிய உறுப்பு.

50
00:02:29,910 --> 00:02:32,900
நாம் முதலில் அதை அதை இடமாற்றம்
வரிசையாக்கம் செய்யப்படாத பகுதி உறுப்பு.

51
00:02:32,900 --> 00:02:34,740
இப்போது ஐந்து பிரிக்கப்பட்டுள்ளது.

52
00:02:34,740 --> 00:02:36,660
>> பின்னர் இறுதியாக, எங்கள்
வரிசையாக்கம் செய்யப்படாத பகுதி கொண்டிருக்கிறது

53
00:02:36,660 --> 00:02:38,576
ஒரு ஒற்றை உறுப்பு,
எனவே நாம் மூலம் தேட

54
00:02:38,576 --> 00:02:41,740
நாம் ஆறு என்று கண்டுபிடிக்க
சிறிதான உண்மையில், ஒரே உறுப்பு.

55
00:02:41,740 --> 00:02:44,906
பின்னர் நாம் அது வரிசைப்படுத்தப்பட்ட என்று கூற முடியும்.

56
00:02:44,906 --> 00:02:47,530
இப்போது நாங்கள் எங்கள் அணி மாறியது
முற்றிலும் வரிசையாக்கம் இருந்து

57
00:02:47,530 --> 00:02:52,660
சிவப்பு, முற்றிலும் வரிசைப்படுத்தப்பட்ட
நீல, தேர்வு வகையான பயன்படுத்தி.

58
00:02:52,660 --> 00:02:54,920
>> எனவே மோசமான சூழ்நிலையில் இங்கே என்ன?

59
00:02:54,920 --> 00:02:57,830
சரி மிகவும் மோசமான உள்ள
வழக்கு, நாம் பார்த்து வேண்டும்

60
00:02:57,830 --> 00:03:02,170
வரிசை கூறுகளை அனைத்து
சிறிய வரிசையாக்கம் செய்யப்படாத உறுப்பு காணலாம்,

61
00:03:02,170 --> 00:03:04,750
மற்றும் நாம் மீண்டும் வேண்டும்
இந்த செயல்முறை n முறை.

62
00:03:04,750 --> 00:03:09,090
வரிசை ஒவ்வொரு உறுப்பு ஒரு முறை
நாம் மட்டுமே, ஏனெனில், இந்த வழிமுறைகளில்,

63
00:03:09,090 --> 00:03:12,180
நேரத்தில் வகையான ஒரு உறுப்பு.

64
00:03:12,180 --> 00:03:13,595
>> சிறந்த வழக்கு சூழ்நிலையில் என்ன?

65
00:03:13,595 --> 00:03:15,040
சரி அது சரி, சரியாக அதே தான்?

66
00:03:15,040 --> 00:03:18,440
நாம் உண்மையில் இன்னும் மூலம் விலக வேண்டும்
வரிசை ஒவ்வொரு உறுப்பு

67
00:03:18,440 --> 00:03:22,040
பொருட்டு, அதை என்பதை உறுதிப்படுத்த
உண்மையில், சிறிய உறுப்பு.

68
00:03:22,040 --> 00:03:26,760
>> எனவே மோசமான இயக்க, நாங்கள்
ஒரு செயல்முறை n முறை மீண்டும் வேண்டும்,

69
00:03:26,760 --> 00:03:28,960
n உறுப்புகள் ஒவ்வொரு முறை.

70
00:03:28,960 --> 00:03:31,940
மற்றும் சிறந்த சூழ்நிலையில்,
நாம் அதே செய்ய வேண்டும்.

71
00:03:31,940 --> 00:03:35,340
>> எனவே மீண்டும் நினைத்து எங்கள்
கணிப்பு சிக்கலான கருவி பெட்டி,

72
00:03:35,340 --> 00:03:39,250
நீங்கள் என்ன நினைக்கிறீர்கள் மோசமான உள்ளது
தேர்வு வகையான வழக்கு இயக்க?

73
00:03:39,250 --> 00:03:41,840
என்ன நினைக்கிறீர்கள் சிறந்த
தேர்வு வகையான வழக்கு இயக்க?

74
00:03:41,840 --> 00:03:44,760

75
00:03:44,760 --> 00:03:49,325
>> ஸ்கொயர் n நீங்கள் பிக் ஓ யூகித்தாய்,
மற்றும் பெரிய ஒமேகா ஸ்கொயர் n?

76
00:03:49,325 --> 00:03:49,950
நீங்கள் சரியான இருக்கும்.

77
00:03:49,950 --> 00:03:52,490
அவையாவன, உண்மையில்,
மிக மோசமான நிலையில் மற்றும் சிறந்த வழக்கு ரன்

78
00:03:52,490 --> 00:03:55,100
தேர்வு வகையான முறை,.

79
00:03:55,100 --> 00:03:56,260
>> நான் டக் லாயிட் இருக்கிறேன்.

80
00:03:56,260 --> 00:03:58,600
இந்த CS50 உள்ளது.

81
00:03:58,600 --> 00:04:00,279