1
00:00:00,000 --> 00:00:04,419
>> [સંગીત વગાડવાનો]

2
00:00:04,419 --> 00:00:05,401

3
00:00:05,401 --> 00:00:08,460
>> ડો LLOYD: ઠીક છે, તેથી એક મર્જ
સૉર્ટ હજુ સુધી અન્ય અલ્ગોરિધમનો છે

4
00:00:08,460 --> 00:00:11,200
અમે બહાર સૉર્ટ કરવા માટે ઉપયોગ કરી શકો છો
એક એરે તત્વો છે.

5
00:00:11,200 --> 00:00:14,480
અમે જોશો છે પરંતુ, તે મળ્યું છે
ખૂબ જ મૂળભૂત તફાવત

6
00:00:14,480 --> 00:00:17,850
પસંદગી સૉર્ટ કરો, બબલ થી
સૉર્ટ કરો, અને નિવેશ સૉર્ટ

7
00:00:17,850 --> 00:00:20,280
તે ખરેખર ખૂબ હોંશિયાર બનાવે છે.

8
00:00:20,280 --> 00:00:24,290
>> મર્જ પાછળનો મૂળ ખ્યાલ
સૉર્ટ નાના એરે સૉર્ટ કરો

9
00:00:24,290 --> 00:00:27,430
અને પછી તે એરે ભેગા
તેની સાથે, અથવા them-- મર્જ

10
00:00:27,430 --> 00:00:31,440
તેથી ક્રમમાં આ name--.

11
00:00:31,440 --> 00:00:34,230
સૉર્ટ કરે મર્જ કે જે રીતે
આ એક સાધન ઉચ્ચાલન છે

12
00:00:34,230 --> 00:00:37,290
શું છે, કે જે રિકર્ઝન કહેવાય
અમે ટૂંક સમયમાં વિશે વાત કરી રહ્યા છીએ

13
00:00:37,290 --> 00:00:39,720
પરંતુ અમે ખરેખર હજુ સુધી વિશે વાત કરી છે.

14
00:00:39,720 --> 00:00:43,010
>> અહીં મર્જ સૉર્ટ પાછળનો મૂળ વિચાર છે.

15
00:00:43,010 --> 00:00:46,320
એરે ડાબી અડધા સૉર્ટ
એ એમ ધારી રહ્યા છીએ 1 કરતા વધારે છે.

16
00:00:46,320 --> 00:00:49,980
અને હું જ્યારે હું કહી શું અર્થ
એ એમ ધારી રહ્યા છીએ, 1 કરતાં પણ મહાન છે

17
00:00:49,980 --> 00:00:53,970
હું અમે સંમત કરી શકો છો લાગે છે કે એક એરે તો
માત્ર એક જ તત્વ સમાવેશ થાય છે,

18
00:00:53,970 --> 00:00:54,680
તે છટણી છે.

19
00:00:54,680 --> 00:00:56,560
અમે ખરેખર જરૂર નથી
તે કંઈ પણ કરવા માટે.

20
00:00:56,560 --> 00:00:58,059
અમે હમણાં જ તે અલગ કરવામાં આવે છે જાહેર કરી શકે છે.

21
00:00:58,059 --> 00:01:00,110
તે માત્ર એક જ તત્વ છે.

22
00:01:00,110 --> 00:01:03,610
>> તેથી સ્યુડોકોડનો, ફરી, છે
એરે ડાબી અડધા સૉર્ટ

23
00:01:03,610 --> 00:01:08,590
પછી જમણી અડધા એરે સૉર્ટ,
પછી એકસાથે બે છિદ્ર મર્જ.

24
00:01:08,590 --> 00:01:11,040
હવે, પહેલેથી જ તમે હોઈ શકે છે
વિચારવાનો, તે પ્રકારની માત્ર

25
00:01:11,040 --> 00:01:14,080
the-- તમે બંધ આપી રહ્યા છીએ જેવી લાગે
તમે ખરેખર કંઇ કરવાનું નથી.

26
00:01:14,080 --> 00:01:16,330
તમે ડાબી સૉર્ટ કહી રહ્યાં છે
અડધા જમણી અડધા સૉર્ટ

27
00:01:16,330 --> 00:01:19,335
પરંતુ તમે કહેવાની કરી રહ્યાં છો
મને તમે તેને કેવી રીતે કરી રહ્યા છીએ.

28
00:01:19,335 --> 00:01:22,220
>> પરંતુ લાંબા સમય સુધી તરીકે યાદ રાખો કે
ઝાકઝમાળ એક તત્વ છે,

29
00:01:22,220 --> 00:01:23,705
અમે તે છટણી જાહેર કરી શકે છે.

30
00:01:23,705 --> 00:01:25,330
પછી અમે માત્ર તેમને એકસાથે ભેગા કરી શકો છો.

31
00:01:25,330 --> 00:01:27,788
અને તે ખરેખર છે
મર્જ સૉર્ટ પાછળ મૂળભૂત વિચાર,

32
00:01:27,788 --> 00:01:31,150
કે જેથી તે તોડી છે
તમારા એરે કદ એક છે.

33
00:01:31,150 --> 00:01:33,430
અને પછી તમે ત્યાંથી પુનઃબીલ્ડ.

34
00:01:33,430 --> 00:01:35,910
>> સૉર્ટ ચોક્કસપણે છે મર્જ
એક જટિલ અલ્ગોરિધમનો.

35
00:01:35,910 --> 00:01:38,210
અને તે પણ થોડી છે
વિઝ્યુઅલાઈઝ જટિલ.

36
00:01:38,210 --> 00:01:41,870
તેથી આશા છે કે, આ દ્રશ્ય કે હું
તમે અનુસરવા માટે મદદ કરશે અહીં છે.

37
00:01:41,870 --> 00:01:45,640
અને હું વસ્તુઓ વર્ણવવું કરવા માટે મારા શ્રેષ્ઠ પ્રયાસ કરીશું
અને આ એક થોડી વધુ દ્વારા આગળ વધો

38
00:01:45,640 --> 00:01:49,180
ધીમે ધીમે અન્ય લોકો કરતાં
માત્ર આસ્થાપૂર્વક તમારા માથા વિચાર

39
00:01:49,180 --> 00:01:51,800
મર્જ સૉર્ટ પાછળ વિચારો આસપાસ.

40
00:01:51,800 --> 00:01:54,680
>> તેથી અમે તરીકે જ એરે હોય છે
અન્ય સૉર્ટ અલ્ગોરિધમનો વિડિઓઝ

41
00:01:54,680 --> 00:01:57,120
તમે જોઇ છે, તો them--
છ તત્વ એરે.

42
00:01:57,120 --> 00:02:02,110
અને અહીં અમારા સ્યુડોકોડનો કોડ જેવું છે
ડાબી અડધા જમણી અડધા સૉર્ટ

43
00:02:02,110 --> 00:02:03,890
એકસાથે બે છિદ્ર મર્જ.

44
00:02:03,890 --> 00:02:09,770
તેથી આપણે આ ખૂબ જ કાળી ઈંટ લાલ લેવા દો
એરે અને તે ડાબી અડધા સૉર્ટ.

45
00:02:09,770 --> 00:02:13,380
>> તેટલા સમય માટે તેથી, અમે જઈ રહ્યાં છો
જમણી બાજુ પર સામગ્રી અવગણવા.

46
00:02:13,380 --> 00:02:15,740
તે ત્યાં છે, પરંતુ અમે છો
હજુ સુધી તે પગલું છે.

47
00:02:15,740 --> 00:02:18,220
અમે છો નથી સૉર્ટ
એરે જમણી અડધા.

48
00:02:18,220 --> 00:02:21,037
અમે સૉર્ટ ડાબી પર છો
એરે અડધા.

49
00:02:21,037 --> 00:02:22,870
અને માત્ર ખાતર
થોડી વધુ હોવા

50
00:02:22,870 --> 00:02:26,480
સ્પષ્ટ છે, તેથી હું ઉલ્લેખ કરી શકે છે
શું પગલું અમે પર છો,

51
00:02:26,480 --> 00:02:29,800
હું સ્વિચ કરવા માટે જઈ રહ્યો છું
નારંગી આ સમૂહ રંગ.

52
00:02:29,800 --> 00:02:33,190
હવે, અમે હજુ પણ વિશે વાત કરી રહ્યાં છો
મૂળ એરે જ ડાબી અડધા.

53
00:02:33,190 --> 00:02:38,520
પરંતુ હું કરવા સક્ષમ હોવા દ્વારા કે આશા છું
વિવિધ વસ્તુઓ ના રંગો નો સંદર્ભ લો

54
00:02:38,520 --> 00:02:40,900
તે થોડી વધુ બનાવવા પડશે
અહીં શું થઈ રહ્યું છે સાફ કરો.

55
00:02:40,900 --> 00:02:43,270
>> ઠીક છે, તેથી હવે અમે હોય
ત્રણ તત્વ એરે.

56
00:02:43,270 --> 00:02:46,420
અમે આ ડાબી અડધા સૉર્ટ કરો છો કેવી રીતે
હજુ પણ આ પગલું છે, જે એરે?

57
00:02:46,420 --> 00:02:49,400
અમે ડાબી સૉર્ટ કરવાનો પ્રયાસ કરી રહ્યાં છો,
ઈંટ લાલ એરે અડધા

58
00:02:49,400 --> 00:02:52,410
ડાબી અડધા જે
હવે હું નારંગી રંગના છે.

59
00:02:52,410 --> 00:02:54,840
>> વેલ, અમે પ્રયાસ કરી શકે
ફરીથી આ પ્રક્રિયા પુનરાવર્તન કરો.

60
00:02:54,840 --> 00:02:56,756
તેથી અમે હજી પણ
સૉર્ટ કરવાનો પ્રયાસ મધ્ય

61
00:02:56,756 --> 00:02:58,700
સંપૂર્ણ એરે ડાબી અડધા.

62
00:02:58,700 --> 00:03:00,450
આ ડાબી અડધા
અરે, હું હમણાં જ જાઉં છું

63
00:03:00,450 --> 00:03:03,910
આપખુદ નક્કી કરવા માટે તે ડાબી અડધા
જમણી અડધા કરતાં નાની હશે,

64
00:03:03,910 --> 00:03:06,550
આ માટે થાય છે, કારણ કે
ત્રણ તત્વો સમાવેશ થાય છે.

65
00:03:06,550 --> 00:03:11,260
>> અને તેથી હું કે કહેવું જાઉં છું
ડાબી અડધા એરે ડાબી અડધા

66
00:03:11,260 --> 00:03:14,050
માત્ર તત્વ પાંચ છે.

67
00:03:14,050 --> 00:03:18,360
પાંચ, એક તત્વ છે
અરે, અમે તેને સૉર્ટ કરવા માટે કેવી રીતે ખબર.

68
00:03:18,360 --> 00:03:21,615
અને તેથી પાંચ છટણી કરવામાં આવે છે.

69
00:03:21,615 --> 00:03:22,990
અમે હમણાં જ જાહેર કરવા જઈ રહ્યાં છો.

70
00:03:22,990 --> 00:03:24,890
તે એક તત્વ એરે છે.

71
00:03:24,890 --> 00:03:29,015
>> તેથી અમે હવે સૉર્ટ કરેલા
ડાબી half-- ડાબી અડધા

72
00:03:29,015 --> 00:03:33,190
અથવા બદલે, અમે સૉર્ટ કરેલા
નારંગી ડાબી અડધા.

73
00:03:33,190 --> 00:03:37,970
તેથી હવે, ક્રમમાં હજુ પણ સંપૂર્ણ
એકંદર એરે ડાબી અડધા

74
00:03:37,970 --> 00:03:43,481
અમે અધિકાર અડધા સૉર્ટ જરૂર
નારંગી, અથવા આ સામગ્રી.

75
00:03:43,481 --> 00:03:44,230
અમે તે કેવી રીતે કરવું?

76
00:03:44,230 --> 00:03:45,930
વેલ, અમે એક બે તત્વ એરે હોય છે.

77
00:03:45,930 --> 00:03:50,470
તેથી અમે ડાબી અડધા સૉર્ટ કરી શકો છો
બે છે, જે એરે છે.

78
00:03:50,470 --> 00:03:52,090
બે એક તત્વ છે.

79
00:03:52,090 --> 00:03:55,890
તેથી તે મૂળભૂત રીતે છટણી છે.
પછી અમે અધિકાર અડધા સૉર્ટ કરી શકો છો

80
00:03:55,890 --> 00:03:58,530
એરે, એક ભાગનું.

81
00:03:58,530 --> 00:04:00,210
તે મૂળભૂત દ્વારા સૉર્ટ કરો છે.

82
00:04:00,210 --> 00:04:03,610
>> આ હવે પ્રથમ સમય છે
અમે મર્જ પગલું પહોંચી ગયા છો.

83
00:04:03,610 --> 00:04:06,135
અમે તેમ છતાં, પૂર્ણ કર્યા
આપણે હવે પ્રકારની down-- નેસ્ટ રહ્યાં છો

84
00:04:06,135 --> 00:04:08,420
અને તે મુશ્કેલ જેવું છે
રિકર્ઝન સાથે વસ્તુ છે,

85
00:04:08,420 --> 00:04:10,930
તમે તમારા રાખવા જરૂર
જ્યાં અમે છે વિશે વડા.

86
00:04:10,930 --> 00:04:15,560
તેથી અમે ડાબી સૉર્ટ કરેલા
નારંગી ભાગ અડધા.

87
00:04:15,560 --> 00:04:21,280
>> અને હવે, અમે સૉર્ટ મધ્યમાં છો
નારંગી ભાગ જમણી અડધા.

88
00:04:21,280 --> 00:04:25,320
અને તે પ્રક્રિયા, અમે છે
પગલું પર હોય હવે,

89
00:04:25,320 --> 00:04:27,850
એકસાથે બે છિદ્ર મર્જ.

90
00:04:27,850 --> 00:04:31,700
અમે બે છિદ્ર જોવા
એરે, અમે બે અને એક જુઓ.

91
00:04:31,700 --> 00:04:33,880
જે તત્વ નાની હોય છે?

92
00:04:33,880 --> 00:04:35,160
એક.

93
00:04:35,160 --> 00:04:36,760
>> પછી જે તત્વ નાની હોય છે?

94
00:04:36,760 --> 00:04:38,300
વેલ, તે બે અથવા કશું જ નથી.

95
00:04:38,300 --> 00:04:39,910
તેથી તે બે છે.

96
00:04:39,910 --> 00:04:43,690
તેથી હવે, માત્ર ફરીથી ફ્રેમની
અમે સંદર્ભમાં છે, જ્યાં

97
00:04:43,690 --> 00:04:48,230
અમે અલગ છે
નારંગી ડાબી અડધા

98
00:04:48,230 --> 00:04:49,886
અને મૂળ જમણી અડધા.

99
00:04:49,886 --> 00:04:52,510
હું રંગો બદલાઈ છે ખબર
જ્યાં અમે હતા ફરી, પરંતુ તે છે.

100
00:04:52,510 --> 00:04:54,676
અને કારણ હું આ કર્યું
આ પ્રક્રિયા છે, કારણ કે છે

101
00:04:54,676 --> 00:04:57,870
નીચે વારો, ચાલુ રાખવા માટે જઈ રહી છે.

102
00:04:57,870 --> 00:05:00,500
અમે ડાબી છટણી કરી
ભૂતપૂર્વ નારંગી અડધા

103
00:05:00,500 --> 00:05:02,590
અને ભૂતપૂર્વ નારંગી જમણી અડધા.

104
00:05:02,590 --> 00:05:05,620
>> હવે, આપણે તે મર્જ કરવાની જરૂર છે
સાથે મળીને પણ બે છિદ્ર.

105
00:05:05,620 --> 00:05:07,730
એટલે કે, અમે પર છો પગલું છે.

106
00:05:07,730 --> 00:05:11,440
તેથી અમે તમામ ધ્યાનમાં
હવે લીલા છે કે તત્વો,

107
00:05:11,440 --> 00:05:12,972
મૂળ એરે ડાબી અડધા.

108
00:05:12,972 --> 00:05:14,680
અને અમે તે મર્જ
આ જ પ્રક્રિયા નો ઉપયોગ કરીને

109
00:05:14,680 --> 00:05:18,660
અમે બે મર્જ માટે કર્યું
અને એક માત્ર એક ક્ષણ પહેલા.

110
00:05:18,660 --> 00:05:23,080
>> ડાબી અડધા નાના
ડાબી અડધા ભાગ પર તત્વ પાંચ છે.

111
00:05:23,080 --> 00:05:25,620
નાના તત્વ પર
જમણી અડધા છે.

112
00:05:25,620 --> 00:05:27,370
તે જે નાના છે?

113
00:05:27,370 --> 00:05:29,260
એક.

114
00:05:29,260 --> 00:05:32,250
>> નાના તત્વ પર
ડાબી અડધા પાંચ છે.

115
00:05:32,250 --> 00:05:35,540
નાના તત્વ પર
જમણી અડધા બે છે.

116
00:05:35,540 --> 00:05:36,970
નાના શું છે?

117
00:05:36,970 --> 00:05:38,160
બે.

118
00:05:38,160 --> 00:05:41,540
અને પછી છેલ્લે પાંચ અને
કંઇ, અમે પાંચ કહી શકો છો.

119
00:05:41,540 --> 00:05:43,935
>> ઠીક છે, તેથી મોટા ચિત્ર, ચાલો
એક બીજા માટે વિરામ લે છે

120
00:05:43,935 --> 00:05:46,080
જ્યાં અમે છે અને બહાર આકૃતિ.

121
00:05:46,080 --> 00:05:48,580
અમે શરૂ, તો
ખૂબ જ શરૂઆત, અમે

122
00:05:48,580 --> 00:05:51,640
હવે પૂર્ણ કર્યા
એકંદર એરે માત્ર

123
00:05:51,640 --> 00:05:53,810
અહીં સ્યુડોકોડનો કોડ એક પગલું.

124
00:05:53,810 --> 00:05:56,645
અમે અલગ છે
એરે ડાબી અડધા.

125
00:05:56,645 --> 00:05:59,490
>> મૂળ કે યાદ
ક્રમમાં પાંચ, બે, એક હતો.

126
00:05:59,490 --> 00:06:02,570
આ પ્રક્રિયા મારફતે જઈને
અને નીચે માળો અને પુનરાવર્તન

127
00:06:02,570 --> 00:06:05,990
સમસ્યા તોડી ચાલુ
નીચે નાના અને નાના ભાગોમાં,

128
00:06:05,990 --> 00:06:09,670
આપણે હવે પૂર્ણ કર્યા
સ્યુડોકોડનો એક પગલું

129
00:06:09,670 --> 00:06:13,940
સમગ્ર શરૂ એરે માટે.

130
00:06:13,940 --> 00:06:16,670
અમે તેના ડાબી અડધા સૉર્ટ છે.

131
00:06:16,670 --> 00:06:18,670
>> તેથી હવે આપણે ત્યાં સ્થિર દો.

132
00:06:18,670 --> 00:06:23,087
અને હવે આપણે જમણી પ્રકાર દો
મૂળ એરે અડધા.

133
00:06:23,087 --> 00:06:25,670
અને અમે દ્વારા તે કરવા માટે જઈ રહ્યાં છો
એ જ પુનરાવર્તન પસાર થઇ

134
00:06:25,670 --> 00:06:30,630
વસ્તુઓ તોડી પ્રક્રિયા
અને પછી તેમને એકસાથે મર્જ.

135
00:06:30,630 --> 00:06:34,290
>> તેથી ડાબી અડધા
લાલ, અથવા ડાબી અડધા

136
00:06:34,290 --> 00:06:38,830
મૂળ જમણી અડધા
અરે, હું કહેવા જાઉં છું ત્રણ છે.

137
00:06:38,830 --> 00:06:40,312
ફરીથી, હું અહીં સતત બની રહ્યો છું.

138
00:06:40,312 --> 00:06:42,020
તમે એક વિચિત્ર હોય, તો
તત્વો સંખ્યા છે, તે

139
00:06:42,020 --> 00:06:44,478
ખરેખર છે કે કેમ તે તો કોઈ વાંધો નથી
તમે ડાબી એક નાના બનાવવા

140
00:06:44,478 --> 00:06:45,620
અથવા જમણી એક નાના.

141
00:06:45,620 --> 00:06:49,230
>> શું બાબતો છે જ્યારે તમે તે
કરવા આ સમસ્યા ઊભી થાય

142
00:06:49,230 --> 00:06:51,422
એક મર્જ, તમે સતત પ્રયત્ન કરવાની જરૂર છે.

143
00:06:51,422 --> 00:06:53,505
તમે ક્યાં તો હંમેશા જરૂર
એક ડાબી બાજુ નાના બનાવવા

144
00:06:53,505 --> 00:06:55,421
અથવા હંમેશા કરવાની જરૂર છે
જમણી બાજુ નાના.

145
00:06:55,421 --> 00:06:57,720
અહીં, હું હંમેશા કરવા માટે પસંદ કર્યા
ડાબી બાજુ નાના બનાવવા

146
00:06:57,720 --> 00:07:04,380
ત્યારે મારા એરે, અથવા મારા
પેટા એરે એક વિચિત્ર કદ છે.

147
00:07:04,380 --> 00:07:07,420
>> ત્રણ એક તત્વ છે,
અને તેથી તે છટણી કરવામાં આવે છે.

148
00:07:07,420 --> 00:07:10,860
અમે તે ધારણા લિવરેજ કર્યું
અમારા સમગ્ર પ્રક્રિયા દરમ્યાન અત્યાર સુધી.

149
00:07:10,860 --> 00:07:15,020
તેથી હવે આપણે જમણી પ્રકાર દો
જમણી અડધા અડધા,

150
00:07:15,020 --> 00:07:18,210
અથવા Red જમણી અડધા.

151
00:07:18,210 --> 00:07:20,390
>> ફરીથી, અમે આ નીચે વિભાજિત કરવાની જરૂર છે.

152
00:07:20,390 --> 00:07:21,910
આ એક તત્વ એરે નથી.

153
00:07:21,910 --> 00:07:23,970
અમે તે છટણી જાહેર કરી શકતા નથી.

154
00:07:23,970 --> 00:07:27,060
અને તેથી પ્રથમ, અમે જઈ રહ્યાં છો
ડાબી અડધા સૉર્ટ.

155
00:07:27,060 --> 00:07:31,620
>> ડાબી અડધા એક તત્વ છે,
તેથી તે મૂળભૂત રીતે પ્રકારની છે.

156
00:07:31,620 --> 00:07:34,840
પછી અમે અધિકાર સૉર્ટ જઈ રહ્યાં છો
એક તત્વ છે, જે અડધા.

157
00:07:34,840 --> 00:07:41,250
તે મૂળભૂત રીતે છટણી છે. અને હવે,
અમે સાથે તે બે મર્જ કરી શકો છો.

158
00:07:41,250 --> 00:07:45,820
ચાર નાના છે, અને
પછી છ નાની હોય છે.

159
00:07:45,820 --> 00:07:48,870
>> ફરીથી, અમે શું આ બિંદુએ કર્યું છે?

160
00:07:48,870 --> 00:07:52,512
અમે ડાબી છટણી કરી
જમણી અડધા અડધા.

161
00:07:52,512 --> 00:07:54,720
અથવા મૂળ પર પાછા જવાનું
ત્યાં હતા કે રંગો,

162
00:07:54,720 --> 00:07:57,875
અમે ડાબી છટણી કરી
નરમ લાલ અડધા.

163
00:07:57,875 --> 00:08:00,416
તે અસલમાં એક ઘેરી ઈંટ હતી
લાલ અને હવે તે એક નરમ લાલ છે,

164
00:08:00,416 --> 00:08:02,350
અથવા તે નરમ લાલ હતી.

165
00:08:02,350 --> 00:08:05,145
>> અને પછી અમે સૉર્ટ કરેલા
નરમ લાલ જમણી અડધા.

166
00:08:05,145 --> 00:08:08,270
હવે, સાથે સાથે, તેઓ માત્ર ફરીથી લીલા છો
અમે એક પ્રક્રિયા પસાર થઇ રહ્યાં છો કારણ કે.

167
00:08:08,270 --> 00:08:10,720
અને અમે પુનરાવર્તન છે
આ ઉપર અને ઉપર.

168
00:08:10,720 --> 00:08:14,695
>> તેથી હવે અમે તે મર્જ કરી શકો છો
એકસાથે બે છિદ્ર.

169
00:08:14,695 --> 00:08:15,820
અને તે અમે અહીં શું છે.

170
00:08:15,820 --> 00:08:17,653
આ કાળી લીટી તેથી માત્ર
ડાબી અડધા વિભાજિત

171
00:08:17,653 --> 00:08:19,690
અને આ પ્રકારની ભાગ જમણી અડધા.

172
00:08:19,690 --> 00:08:24,310
>> અમે નાના કિંમત
એરે ડાબી બાજુ પર

173
00:08:24,310 --> 00:08:26,710
અથવા મને માફ, નાના
ડાબી અડધા કિંમત

174
00:08:26,710 --> 00:08:30,790
અધિકાર નાના કિંમત
અડધા અને ત્રણ નાની હોય છે કે જે શોધી.

175
00:08:30,790 --> 00:08:32,530
અને હવે એક ઓપ્ટિમાઇઝેશન એક બીટ, અધિકાર?

176
00:08:32,530 --> 00:08:35,175
કંઇ ખરેખર છે
ડાબી બાજુ પર છોડી.

177
00:08:35,175 --> 00:08:37,440
>> બાકી કશું જ નથી
ડાબી બાજુ પર,

178
00:08:37,440 --> 00:08:40,877
જેથી અમે અસરકારક રીતે કરી શકો છો
માત્ર અમે જાહેર કરી શકે છે move--

179
00:08:40,877 --> 00:08:42,960
તે બાકીના ખરેખર છે
છટણી અને માત્ર તે ખીલી

180
00:08:42,960 --> 00:08:45,126
કશું જ નથી કારણ કે, પર
સામે સરખાવવા માટે બીજું.

181
00:08:45,126 --> 00:08:49,140
અને આપણે જાણીએ છીએ જમણી બાજુ કે
જમણી બાજુ છટણી કરવામાં આવે છે.

182
00:08:49,140 --> 00:08:52,770
>> ઠીક છે, તેથી હવે આપણે ફરી સ્થિર દો અને
અમે વાર્તા છે, જ્યાં બહાર આકૃતિ.

183
00:08:52,770 --> 00:08:56,120
એકંદર એરે,
અમે શું પરિપૂર્ણ છે?

184
00:08:56,120 --> 00:08:58,790
અમે ખરેખર પરિપૂર્ણ કર્યું
હવે એક અને બે પગલું જાય છે.

185
00:08:58,790 --> 00:09:03,300
અમે ડાબી અડધા સૉર્ટ કરો, અને
અમે અધિકાર અડધા ઉકેલ.

186
00:09:03,300 --> 00:09:08,210
>> તેથી હવે, રહે છે બધા અમને માટે છે
સાથે તે બે છિદ્ર મર્જ કરવા.

187
00:09:08,210 --> 00:09:11,670
તેથી અમે સૌથી નીચો મૂલ્ય તુલના
એરે દરેક અડધા તત્વ

188
00:09:11,670 --> 00:09:13,510
અને બદલામાં આગળ ધપાવો.

189
00:09:13,510 --> 00:09:16,535
ત્રણ કરતાં ઓછી છે, તેથી એક જાય છે.

190
00:09:16,535 --> 00:09:19,770
>> બે ત્રણ કરતાં ઓછી છે, તેથી બે જાય છે.

191
00:09:19,770 --> 00:09:22,740
ત્રણ 5 કરતાં ઓછી છે, તેથી ત્રણ જાય છે.

192
00:09:22,740 --> 00:09:25,820
ચાર 5 કરતાં ઓછી હોય છે, તેથી ચાર જાય છે.

193
00:09:25,820 --> 00:09:30,210
પછી પાંચ, છ કરતાં ઓછી છે
અને છ બધા કે જે રહે છે.

194
00:09:30,210 --> 00:09:31,820
>> હવે મને ખબર છે, કે જે પગલાં ઘણો હતો.

195
00:09:31,820 --> 00:09:33,636
અને અમે ઘણો છોડી દીધું છે
અમારા પગલે મેમરી.

196
00:09:33,636 --> 00:09:35,260
અને તે તે ગ્રે ચોરસ શું હોય છે.

197
00:09:35,260 --> 00:09:40,540
કે લીધો એવું અને તે કદાચ લાગ્યું
નિવેશ સૉર્ટ કરતાં લાંબા સમય સુધી ઘણો બબલ

198
00:09:40,540 --> 00:09:42,660
સૉર્ટ કરો, અથવા પસંદ સૉર્ટ કરો.

199
00:09:42,660 --> 00:09:45,330
>> પરંતુ, વાસ્તવમાં, કારણ કે
આ પ્રક્રિયા ઘણો

200
00:09:45,330 --> 00:09:48,260
એ જ time-- પર રહ્યું છે
જે ફરી, અમે કરશો કંઈક છે

201
00:09:48,260 --> 00:09:51,100
અમે વિશે વાત ત્યારે વિશે વાત
ભવિષ્યમાં પુનરાવર્તન વિડીયો

202
00:09:51,100 --> 00:09:53,799
ખરેખર આ અલ્ગોરિધમનો
સ્પષ્ટ મૂળભૂત છે

203
00:09:53,799 --> 00:09:55,590
કંઈપણ કરતાં અલગ
અમે પહેલાં જોઈ હોય

204
00:09:55,590 --> 00:09:58,820
પરંતુ નોંધપાત્ર છે
વધુ કાર્યક્ષમ.

205
00:09:58,820 --> 00:09:59,532
>> શા માટે છે?

206
00:09:59,532 --> 00:10:01,240
વેલ, સૌથી ખરાબ
કેસ દૃશ્ય, અમે છે

207
00:10:01,240 --> 00:10:04,830
n તત્વોના અપ વિભાજિત
અને પછી તેમને ફરીથી.

208
00:10:04,830 --> 00:10:06,680
પરંતુ અમે ફરીથી જ્યારે
તેમને અમે શું કરી રહ્યા છીએ

209
00:10:06,680 --> 00:10:11,110
મૂળભૂત બમણી છે
નાના એરે માપ.

210
00:10:11,110 --> 00:10:14,260
અમે એક તત્વ એક ટોળું હોય છે
એરે કે અમે અસરકારક રીતે

211
00:10:14,260 --> 00:10:16,290
બે તત્વ એરે માં ભેગા કરો.

212
00:10:16,290 --> 00:10:18,590
અને પછી અમે તે લેવા
બે તત્વ એરે

213
00:10:18,590 --> 00:10:21,890
અને માં તેમને એકસાથે ભેગા
તેથી ચાર તત્વ એરે, અને,

214
00:10:21,890 --> 00:10:26,130
અને તેથી પર, અને તેથી પર, અમે ત્યાં સુધી
એક એ તત્વ એરે હોય છે.

215
00:10:26,130 --> 00:10:29,910
>> પરંતુ કેટલા doublings
તે n મેળવવા લાગી છે?

216
00:10:29,910 --> 00:10:31,460
પાછા ફોન પુસ્તક ઉદાહરણ વિચારો.

217
00:10:31,460 --> 00:10:34,490
કેટલી વખત આપણે અશ્રુ હોય
અડધા ફોન પુસ્તક, કેટલા વધુ

218
00:10:34,490 --> 00:10:38,370
વખત આપણે ફોન બુકમાં અશ્રુ હોય
અડધા, તો ફોન પુસ્તક કદ

219
00:10:38,370 --> 00:10:39,680
બમણો?

220
00:10:39,680 --> 00:10:41,960
માત્ર એક યોગ્ય, ત્યાં છે?

221
00:10:41,960 --> 00:10:45,360
>> તેથી અમુક પ્રકારના હોય છે
અહીં લઘુગુણકીય તત્વ.

222
00:10:45,360 --> 00:10:48,590
પરંતુ અમે પણ હજુ પણ ઓછામાં ઓછા
આ n તત્વોના બધા જુઓ.

223
00:10:48,590 --> 00:10:53,860
સૌથી ખરાબ કેસ દૃશ્ય તેથી
સૉર્ટ n લોગ n ચાલે મર્જ.

224
00:10:53,860 --> 00:10:56,160
અમે જોવા માટે હોય છે
એન બધા તત્વો,

225
00:10:56,160 --> 00:11:02,915
અને અમે તેમને ભેગા છે
સાથે મળીને લોગ n પગલાંઓ સેટમાં.

226
00:11:02,915 --> 00:11:05,290
શ્રેષ્ઠ કેસ દૃશ્ય માં,
એરે સંપૂર્ણપણે છટણી કરવામાં આવે છે.

227
00:11:05,290 --> 00:11:06,300
તે મહાન છે.

228
00:11:06,300 --> 00:11:09,980
પરંતુ એલ્ગોરીધમ પર આધારીત અમે અહીં છે
અમે હજુ પણ વિભાજિત અને ફરીથી કરવા માટે હોય છે.

229
00:11:09,980 --> 00:11:13,290
આ કિસ્સામાં, તેમ છતાં,
recombining બિનઅસરકારક પ્રકારની છે.

230
00:11:13,290 --> 00:11:14,720
તે જરૂરી નથી.

231
00:11:14,720 --> 00:11:17,580
પરંતુ અમે હજુ પણ મારફતે જાઓ
કોઈપણ રીતે સમગ્ર પ્રક્રિયા.

232
00:11:17,580 --> 00:11:21,290
>> શ્રેષ્ઠ કિસ્સામાં તેથી
અને સૌથી ખરાબ કિસ્સામાં,

233
00:11:21,290 --> 00:11:24,970
આ અલ્ગોરિધમનો n લોગ n એ સમય ચાલે છે.

234
00:11:24,970 --> 00:11:29,130
મર્જ કરો સૉર્ટ ચોક્કસપણે એક બીટ trickier છે
અન્ય મુખ્ય સોર્ટિંગ એલ્ગોરિધમ્સ કરતાં

235
00:11:29,130 --> 00:11:33,470
અમે CS50 વિશે વાત કરી છે, પરંતુ કર્યું
નોંધપાત્ર વધુ શક્તિશાળી.

236
00:11:33,470 --> 00:11:35,400
>> અને તેથી જો તમે ક્યારેય શોધવા
પ્રસંગે તે જરૂર

237
00:11:35,400 --> 00:11:38,480
અથવા સૉર્ટ તેનો ઉપયોગ કરવા માટે
મોટા ડેટા સેટ મેળવવામાં

238
00:11:38,480 --> 00:11:41,940
પુનરાવર્તનના વિચાર આસપાસ તમારા માથા
ખરેખર શક્તિશાળી બની રહ્યું છે.

239
00:11:41,940 --> 00:11:45,270
અને તે બનાવવા માટે ચાલી રહ્યું છે તમારા
કાર્યક્રમો ખરેખર વધુ કાર્યક્ષમ

240
00:11:45,270 --> 00:11:48,700
અન્ય કંઈપણ વિરુદ્ધ સૉર્ટ મર્જ મદદથી.

241
00:11:48,700 --> 00:11:49,640
હું ડો લોયડ છું.

242
00:11:49,640 --> 00:11:51,970
આ CS50 છે.

243
00:11:51,970 --> 00:11:53,826