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
Така че да се надяваме, че визуализацията I
имаме тук ще ви помогне да следват заедно.

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
Ние се опитваме да сортирате отляво
половината от червена тухла array--

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
Five, бидейки един елемент
масив, ние знаем как да го оправи.

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
и това е нещо като Tricky
нещо с рекурсия е,

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
One.

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
One.

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
Two.

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
или дясната половина на червено.

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
>> Ние сравняваме най-малката стойност
от лявата страна на array--

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
Four е по-малко от 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
говорим за, когато говорим за
рекурсия в бъдещ video--

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
да се раздели наш елементи нагоре
и след това да ги рекомбинират.

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
>> Но колко удвоявания
отнема да стигнем до п?

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
Но ние също така все още трябва да най-малко
Посетете всички п елементи.

223
00:10:48,590 --> 00:10:53,860
Така че в най-лошия случай,
сортиране чрез сливане работи в п дневник п.

224
00:10:53,860 --> 00:10:56,160
Ние трябва да разгледаме
Всички N елементи,

225
00:10:56,160 --> 00:11:02,915
и ние трябва да ги комбинирате
заедно в дневника н набори от стъпки.

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
Въпреки че в този случай,
рекомбиниране е вид неефективна.

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
този алгоритъм работи в п дневник п време.

234
00:11:24,970 --> 00:11:29,130
Обединяване на сортиране определено е малко по-особено
в сравнение с другите основни алгоритми за сортиране

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