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
ఈ అల్గోరిథం ఎలా
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
మీరు 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
రెండు కాబట్టి మేము కేవలం ఒక తర్వాత వస్తుంది
ఒకటి, రెండు క్రమబద్ధీకరించబడతాయి OK, అలాగే, సే.

72
00:03:33,300 --> 00:03:36,190
మూడు OK, కాబట్టి తర్వాత రెండు వస్తుంది,
ఒకటి మరియు రెండు మరియు మూడు క్రమబద్ధీకరించబడతాయి.

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 యొక్క బిగ్ O స్క్వేర్డ్ ఉంది.

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