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
>> டக் LLOYD: எனவே செருகும் வரிசையாக்கம் மற்றொரு ஆகிறது
படிமுறை நாம் ஒரு வரிசை வரிசைப்படுத்த பயன்படுத்த முடியும்.

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
இந்த வழிமுறையை எப்படி
சூடோகுறியீடு வேலை?

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
மேலும் தான் பின்பற்ற அனுமதிக்க
எங்கள் சூடோகுறியீடு படிகள்.

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
நீங்கள் n உறுப்புகள் ஒவ்வொன்றும் மாற்ற வேண்டும்
N நிலைகள் வரை, ஒவ்வொரு முறை நாம்

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 உறுப்புகள் சாத்தியமான N நிலைகள்,

78
00:03:51,854 --> 00:03:54,020
வட்டம் என்று நீங்கள் கொடுக்கிறது
மிக மோசமான நிலையில் என்று ஒரு யோசனை

79
00:03:54,020 --> 00:03:57,770
இயக்க N பெரிய ஓ ஸ்கொயர் உள்ளது.

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
அதனால் சிறந்த வழக்கில், அது n, ஒமேகா.

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