1 00:00:00,000 --> 00:00:04,419 >> [MUSIC PLAYING] 2 00:00:04,419 --> 00:00:05,401 3 00:00:05,401 --> 00:00:08,460 >> DOUG LLOYD: OK, bel蓹 ki, bir birl蓹艧m蓹si sort ba艧qa bir alqoritm edir 4 00:00:08,460 --> 00:00:11,200 biz h蓹yata d眉zm蓹k 眉莽眉n istifad蓹 ed蓹 bil蓹rsiniz ki, bir s谋ra elementl蓹ri. 5 00:00:11,200 --> 00:00:14,480 Biz g枚r蓹c蓹ksiniz kimi, bu var ki, bir 莽ox fundamental f蓹rq 6 00:00:14,480 --> 00:00:17,850 se莽im sort, bubble sort v蓹 durub s谋rala 7 00:00:17,850 --> 00:00:20,280 ki, h蓹qiq蓹t蓹n, olduqca a臒谋ll谋 olun. 8 00:00:20,280 --> 00:00:24,290 >> birl蓹艧m蓹si 蓹sas ideyas谋 sort ki莽ik seriallar谋n d眉zm蓹k 眉莽眉n 9 00:00:24,290 --> 00:00:27,430 v蓹 h蓹min Diziler birl蓹艧dirm蓹k birlikd蓹 v蓹 ya Odur birl蓹艧m蓹si 10 00:00:27,430 --> 00:00:31,440 s蓹b蓹bd蓹n s谋ralan谋r 眉莽眉n konseptual m蓹nada ad谋. 11 00:00:31,440 --> 00:00:34,230 sort yoxdur birl蓹艧m蓹si yolu bu bir al蓹t istifad蓹 ed蓹r蓹k, var 12 00:00:34,230 --> 00:00:37,290 n蓹 olan recursion adl谋 Biz tezlikl蓹 s枚hb蓹t etm蓹k olacaq 13 00:00:37,290 --> 00:00:39,720 lakin biz, h蓹qiq蓹t蓹n h蓹l蓹 s枚hb蓹t yoxdur. 14 00:00:39,720 --> 00:00:43,010 >> Burada birl蓹艧m蓹si s谋rala 蓹sas fikirdir. 15 00:00:43,010 --> 00:00:46,320 Serial谋n sol yar谋m s谋rala n f蓹rz 1-d蓹n b枚y眉kd眉r. 16 00:00:46,320 --> 00:00:49,980 M蓹n dey蓹nd蓹 n蓹 dem蓹k n f蓹rz 1 b枚y眉kd眉r 17 00:00:49,980 --> 00:00:53,970 M蓹n biz raz谋 ed蓹 bil蓹r ki, bir s谋ra 蓹g蓹r yaln谋z bir element ibar蓹tdir, 18 00:00:53,970 --> 00:00:54,680 s谋ralan谋r. 19 00:00:54,680 --> 00:00:56,560 Biz, h蓹qiq蓹t蓹n, ehtiyac yoxdur bu bir 艧ey etm蓹k. 20 00:00:56,560 --> 00:00:58,059 Biz yaln谋z s谋ralan谋r elan ed蓹 bil蓹r. 21 00:00:58,059 --> 00:01:00,110 Bu, yaln谋z bir element var. 22 00:01:00,110 --> 00:01:03,610 >> Bel蓹 pseudocode, t蓹krar edir serial谋n sol yar谋m sort 23 00:01:03,610 --> 00:01:08,590 sonra sa臒 yar谋m array sort, sonra birlikd蓹 iki yar谋ya indirir daxil. 24 00:01:08,590 --> 00:01:11,040 陌ndi art谋q ola bil蓹r d眉艧眉n眉r, bu c眉r yaln谋z 25 00:01:11,040 --> 00:01:14,080 the-- Siz off qoyulmas谋 etdiyiniz kimi s蓹sl蓹nir Siz, h蓹qiq蓹t蓹n, he莽 bir 艧ey m蓹艧臒ul deyilik. 26 00:01:14,080 --> 00:01:16,330 Siz sol sort dey蓹r蓹k edirik yar谋m, sa臒 yar谋m sort, 27 00:01:16,330 --> 00:01:19,335 lakin izah deyilik M蓹n蓹 nec蓹 bunu edirik. 28 00:01:19,335 --> 00:01:22,220 >> Amma uzun kimi xat谋rlay谋ram bir s谋ra bir element deyil, 29 00:01:22,220 --> 00:01:23,705 biz s谋ralan谋r elan ed蓹 bil蓹r. 30 00:01:23,705 --> 00:01:25,330 Sonra biz yaln谋z birlikd蓹 onlar谋 birl蓹艧dir蓹 bil蓹r. 31 00:01:25,330 --> 00:01:27,788 V蓹 h蓹qiq蓹t蓹n Birl蓹艧m蓹 sort arxas谋nda 蓹sas ideyas谋, 32 00:01:27,788 --> 00:01:31,150 ki, bunu q谋rmaq 眉莽眉n Sizin seriallarda 枚l莽眉s眉 biri var. 33 00:01:31,150 --> 00:01:33,430 V蓹 sonra oradan b蓹rpa. 34 00:01:33,430 --> 00:01:35,910 >> Sort m眉tl蓹q deyil Birle艧tirme m眉r蓹kk蓹b alqoritm. 35 00:01:35,910 --> 00:01:38,210 V蓹 bu da bir az var g枚r眉nt眉l蓹m蓹k 眉莽眉n m眉r蓹kk蓹b. 36 00:01:38,210 --> 00:01:41,870 Bel蓹likl蓹, 眉mid edir蓹m, vizual ki, m蓹n siz boyunca t蓹qib k枚m蓹k ed蓹c蓹k burada var. 37 00:01:41,870 --> 00:01:45,640 M蓹n h蓹r 艧eyi r蓹vay蓹t m蓹nim 蓹n yax艧谋 莽al谋艧aca臒谋q v蓹 bu bir az daha vasit蓹sil蓹 davam 38 00:01:45,640 --> 00:01:49,180 yava艧-yava艧 dig蓹r olanlar谋 daha yaln谋z in艧allah ba艧 almaq 眉莽眉n 39 00:01:49,180 --> 00:01:51,800 Birl蓹艧m蓹 sort ideya 蓹traf谋nda. 40 00:01:51,800 --> 00:01:54,680 >> Bel蓹likl蓹, biz eyni array var dig蓹r 莽e艧idl蓹nm蓹si alqoritm videos 41 00:01:54,680 --> 00:01:57,120 Siz g枚rd眉m 蓹g蓹r Odur alt谋 element array. 42 00:01:57,120 --> 00:02:02,110 V蓹 burada pseudocode kodu sortudur sol yar谋s谋, sa臒 yar谋m sort, 43 00:02:02,110 --> 00:02:03,890 birlikd蓹 iki yar谋ya indirir daxil. 44 00:02:03,890 --> 00:02:09,770 Bel蓹 ki, bu 莽ox qaranl谋q k蓹rpic q谋rm谋z谋 g枚t眉r蓹k array v蓹 bu sol yar谋m sort. 45 00:02:09,770 --> 00:02:13,380 >> Haz谋rda Bel蓹 ki, biz gedirik sa臒 m蓹hsullar谋 ignore. 46 00:02:13,380 --> 00:02:15,740 Bu var, lakin biz ist蓹yirik h蓹l蓹 ki, bir add谋m da. 47 00:02:15,740 --> 00:02:18,220 Biz he莽 sort Serial谋n sa臒 yar谋m. 48 00:02:18,220 --> 00:02:21,037 Biz n枚v sol ist蓹yirik serial谋n yar谋s谋. 49 00:02:21,037 --> 00:02:22,870 V蓹 yaln谋z namin蓹 bir az daha olan 50 00:02:22,870 --> 00:02:26,480 ayd谋n, m蓹n m眉raci蓹t ed蓹 bil蓹rsiniz n蓹 add谋m biz ist蓹yirik, 51 00:02:26,480 --> 00:02:29,800 M蓹n ke莽id gedir蓹m nar谋nc谋 bu d蓹sti r蓹ng. 52 00:02:29,800 --> 00:02:33,190 陌ndi, biz h蓹l蓹 s枚hb蓹t edirik orijinal s谋ra eyni sol yar谋s谋. 53 00:02:33,190 --> 00:02:38,520 Amma ed蓹 ki, 眉mid edir蓹m m眉xt蓹lif madd蓹l蓹r r蓹ngl蓹ri bax谋n, 54 00:02:38,520 --> 00:02:40,900 bu bir az daha etm蓹k laz谋md谋r burada neler t蓹mizl蓹m蓹k. 55 00:02:40,900 --> 00:02:43,270 >> OK, bel蓹 ki, indi biz bir 眉莽 element array. 56 00:02:43,270 --> 00:02:46,420 Bu sol yar谋m sort nec蓹 h蓹l蓹 bu add谋m array? 57 00:02:46,420 --> 00:02:49,400 Biz sol d眉zm蓹k 眉莽眉n 莽al谋艧d谋臒谋n谋z k蓹rpic q谋rm谋z谋 serial谋n yar谋s谋 58 00:02:49,400 --> 00:02:52,410 sol yar谋s谋 olan 陌ndi nar谋nc谋 r蓹ngli etdik. 59 00:02:52,410 --> 00:02:54,840 >> Yax艧谋, biz c蓹hd v蓹 bil蓹r yen蓹 bu prosesi t蓹krar edin. 60 00:02:54,840 --> 00:02:56,756 Bel蓹 ki, biz h蓹l蓹 d蓹 ist蓹yirik d眉zm蓹k 眉莽眉n 莽al谋艧谋r orta 61 00:02:56,756 --> 00:02:58,700 tam array sol yar谋s谋. 62 00:02:58,700 --> 00:03:00,450 sol yar谋s谋 array, m蓹n yaln谋z gedir蓹m 63 00:03:00,450 --> 00:03:03,910 枚zba艧谋na q蓹rar ki, sol yar谋m sa臒 yar谋m daha ki莽ik olacaq, 64 00:03:03,910 --> 00:03:06,550 bu olur, 莽眉nki 眉莽 elementd蓹n ibar蓹tdir. 65 00:03:06,550 --> 00:03:11,260 >> V蓹 m蓹n ki, gedir蓹m sol yar谋m array sol yar谋s谋 66 00:03:11,260 --> 00:03:14,050 yaln谋z element be艧 edir. 67 00:03:14,050 --> 00:03:18,360 Be艧, bir element olan array, biz bu sort 眉莽眉n nec蓹. 68 00:03:18,360 --> 00:03:21,615 V蓹 bel蓹 be艧 莽e艧idl蓹nir. 69 00:03:21,615 --> 00:03:22,990 Biz yaln谋z b蓹yan olacaq. 70 00:03:22,990 --> 00:03:24,890 Bu bir element array var. 71 00:03:24,890 --> 00:03:29,015 >> Bel蓹likl蓹, biz indi s谋ralamas谋 etdik sol half-- sol yar谋s谋 72 00:03:29,015 --> 00:03:33,190 daha do臒rusu, biz s谋ralan谋r etdik porta臒al sol yar谋s谋. 73 00:03:33,190 --> 00:03:37,970 Bel蓹 ki, indi 眉莽眉n h蓹l蓹 tam 眉mumi serial谋n sol yar谋m, 74 00:03:37,970 --> 00:03:43,481 biz sa臒 yar谋m d眉zm蓹k laz谋md谋r porta臒al, v蓹 ya bu m蓹hsullar谋. 75 00:03:43,481 --> 00:03:44,230 Biz bunu nec蓹 ed蓹 bil蓹r蓹m? 76 00:03:44,230 --> 00:03:45,930 B蓹li, biz iki element array var. 77 00:03:45,930 --> 00:03:50,470 Bel蓹likl蓹, biz sol yar谋m sort bil蓹r iki serial谋n edir. 78 00:03:50,470 --> 00:03:52,090 Iki bir elementidir. 79 00:03:52,090 --> 00:03:55,890 Bel蓹 ki, ismar谋clar谋 s谋ralan谋r. Sonra biz sa臒 yar谋m s谋ralayabilirsiniz 80 00:03:55,890 --> 00:03:58,530 array, bir hiss蓹sinin. 81 00:03:58,530 --> 00:04:00,210 Bu default sort var. 82 00:04:00,210 --> 00:04:03,610 >> Bu art谋q ilk d蓹f蓹 bir birl蓹艧m蓹si add谋m 蓹ld蓹 etdik. 83 00:04:03,610 --> 00:04:06,135 Biz, baxmayaraq ki, ba艧a biz indi c眉r aldadan i莽 i莽蓹 edirik 84 00:04:06,135 --> 00:04:08,420 ki, 莽蓹tin sort var recursion il蓹 艧ey, 85 00:04:08,420 --> 00:04:10,930 Siz, Sizin saxlamaq laz谋md谋r Biz harada r蓹hb蓹rlik. 86 00:04:10,930 --> 00:04:15,560 Bel蓹likl蓹, biz sol sort var nar谋nc谋 hiss蓹sinin yar谋s谋. 87 00:04:15,560 --> 00:04:21,280 >> 陌ndi, biz 莽e艧idl蓹nm蓹si ortas谋nda ist蓹yirik nar谋nc谋 hiss蓹sinin sa臒 yar谋m. 88 00:04:21,280 --> 00:04:25,320 V蓹 prosesi, biz add谋m olmaq indi, 89 00:04:25,320 --> 00:04:27,850 birlikd蓹 iki yar谋ya indirir daxil. 90 00:04:27,850 --> 00:04:31,700 Biz iki yar谋ya indirir baxd谋臒谋m谋zda serial谋n biz iki v蓹 bir bax谋n. 91 00:04:31,700 --> 00:04:33,880 Hans谋 element ki莽ik? 92 00:04:33,880 --> 00:04:35,160 Biri. 93 00:04:35,160 --> 00:04:36,760 >> Sonra hans谋 element ki莽ik? 94 00:04:36,760 --> 00:04:38,300 B蓹li, bu, iki v蓹 ya bir 艧ey var. 95 00:04:38,300 --> 00:04:39,910 Bel蓹 ki, iki deyil. 96 00:04:39,910 --> 00:04:43,690 Bel蓹 ki, indi yaln谋z yenid蓹n nizama salmaq 眉莽眉n Biz kontekstind蓹 oldu臒u, 97 00:04:43,690 --> 00:04:48,230 biz bilmi艧ik porta臒al sol yar谋s谋 98 00:04:48,230 --> 00:04:49,886 v蓹 m蓹n艧蓹 sa臒 yar谋m. 99 00:04:49,886 --> 00:04:52,510 M蓹n r蓹ng d蓹yi艧di etdik bilirik biz harada yenid蓹n, lakin var. 100 00:04:52,510 --> 00:04:54,676 V蓹 s蓹b蓹bi bu idi Bu proses, 莽眉nki 101 00:04:54,676 --> 00:04:57,870 a艧a臒谋 iterating, davam etm蓹k niyy蓹tind蓹dir. 102 00:04:57,870 --> 00:05:00,500 Biz sol s谋ralamas谋 etdik ke莽mi艧 porta臒al yar谋m 103 00:05:00,500 --> 00:05:02,590 v蓹 ke莽mi艧 porta臒al sa臒 yar谋m. 104 00:05:02,590 --> 00:05:05,620 >> 陌ndi biz bu daxil etm蓹k laz谋md谋r birlikd蓹 莽ox iki yar谋ya indirir. 105 00:05:05,620 --> 00:05:07,730 Y蓹ni biz ist蓹yirik add谋md谋r. 106 00:05:07,730 --> 00:05:11,440 Bel蓹likl蓹, biz b眉t眉n hesab 陌ndi ya艧谋l elementl蓹r, 107 00:05:11,440 --> 00:05:12,972 Orijinal serial谋n sol yar谋m. 108 00:05:12,972 --> 00:05:14,680 V蓹 biz bu birl蓹艧m蓹si eyni proses istifad蓹 ed蓹r蓹k, 109 00:05:14,680 --> 00:05:18,660 biz iki birl蓹艧m蓹si 眉莽眉n etdi v蓹 bir yaln谋z bir an 蓹vv蓹l. 110 00:05:18,660 --> 00:05:23,080 >> sol yar谋s谋, ki莽ik sol yar谋s谋nda element be艧 edir. 111 00:05:23,080 --> 00:05:25,620 ki莽ik element haqq谋nda sa臒 yar谋m biridir. 112 00:05:25,620 --> 00:05:27,370 O hans谋 ki莽ik? 113 00:05:27,370 --> 00:05:29,260 Biri. 114 00:05:29,260 --> 00:05:32,250 >> ki莽ik element haqq谋nda sol yar谋s谋 be艧 edir. 115 00:05:32,250 --> 00:05:35,540 ki莽ik element haqq谋nda sa臒 yar谋m iki. 116 00:05:35,540 --> 00:05:36,970 Ki莽ik n蓹dir? 117 00:05:36,970 --> 00:05:38,160 Iki. 118 00:05:38,160 --> 00:05:41,540 V蓹 sonra n蓹hay蓹t be艧 he莽 bir 艧ey, biz be艧 dem蓹k olar. 119 00:05:41,540 --> 00:05:43,935 >> OK, bel蓹 ki, b枚y眉k 艧蓹kil, ed蓹k ikinci bir fasil蓹 etm蓹k 120 00:05:43,935 --> 00:05:46,080 Biz harada v蓹 anlamaq. 121 00:05:46,080 --> 00:05:48,580 Biz a莽谋lm谋艧 蓹g蓹r 蓹vv蓹ld蓹n, biz 122 00:05:48,580 --> 00:05:51,640 陌ndi ba艧a 眉mumi array yaln谋z 123 00:05:51,640 --> 00:05:53,810 burada pseudocode kodu bir add谋m. 124 00:05:53,810 --> 00:05:56,645 Biz bilmi艧ik Serial谋n sol yar谋s谋. 125 00:05:56,645 --> 00:05:59,490 >> Orijinal Xat谋rladaq ki, order be艧, iki, biri idi. 126 00:05:59,490 --> 00:06:02,570 Bu prosesi il蓹 v蓹 a艧a臒谋 qu艧 balas谋 v蓹 t蓹krar, 127 00:06:02,570 --> 00:06:05,990 problem q谋rmaq davam a艧a臒谋 ki莽ik v蓹 ki莽ik hiss蓹y蓹, 128 00:06:05,990 --> 00:06:09,670 biz indi ba艧a pseudocode bir add谋m 129 00:06:09,670 --> 00:06:13,940 b眉t眉n ba艧lan臒谋c array 眉莽眉n. 130 00:06:13,940 --> 00:06:16,670 Biz sol yar谋m bilmi艧ik. 131 00:06:16,670 --> 00:06:18,670 >> Bel蓹 ki, indi orada dondurmaq bildirin. 132 00:06:18,670 --> 00:06:23,087 陌ndi h眉ququnu sort imkan Orijinal serial谋n yar谋s谋. 133 00:06:23,087 --> 00:06:25,670 V蓹 biz bunu olacaq Eyni iterativ ke莽ir 134 00:06:25,670 --> 00:06:30,630 艧eyi par莽alayaraq prosesi v蓹 sonra onlar谋 birlikd蓹 birl蓹艧m蓹si. 135 00:06:30,630 --> 00:06:34,290 >> Bel蓹 ki, sol yar谋s谋 q谋rm谋z谋, v蓹 ya sol yar谋m 136 00:06:34,290 --> 00:06:38,830 orijinal sa臒 yar谋s谋 array, m蓹n dem蓹k gedir蓹m 眉莽 edir. 137 00:06:38,830 --> 00:06:40,312 Yen蓹 burada ard谋c谋l olan al谋ram. 138 00:06:40,312 --> 00:06:42,020 Bir t蓹k varsa elementl蓹rin say谋, onu 139 00:06:42,020 --> 00:06:44,478 h蓹qiq蓹t蓹n olub etm蓹z Siz sol, bir ki莽ik etm蓹k 140 00:06:44,478 --> 00:06:45,620 v蓹 ya do臒ru bir ki莽ik. 141 00:06:45,620 --> 00:06:49,230 >> Hans谋 m蓹s蓹l蓹 zaman siz蓹 ki, apar谋lmas谋 bu problem 142 00:06:49,230 --> 00:06:51,422 bir birl蓹艧m蓹si, siz ard谋c谋l olmaq laz谋md谋r. 143 00:06:51,422 --> 00:06:53,505 Siz ya h蓹mi艧蓹 laz谋md谋r sol yan ki莽ik etm蓹k 144 00:06:53,505 --> 00:06:55,421 v蓹 ya h蓹mi艧蓹 etm蓹k laz谋md谋r sa臒 ki莽ik. 145 00:06:55,421 --> 00:06:57,720 Burada h蓹mi艧蓹 se莽diyiniz sol t蓹r蓹find蓹 ki莽ik etm蓹k 146 00:06:57,720 --> 00:07:04,380 zaman m蓹nim array, v蓹 ya m蓹nim sub-array, bir t蓹k 枚l莽眉s眉 edir. 147 00:07:04,380 --> 00:07:07,420 >> 脺莽 bir element, v蓹 buna 莽e艧idl蓹nir. 148 00:07:07,420 --> 00:07:10,860 Biz ehtimal谋 leveraged sonra Bizim b眉t眉n proses boyu bu g眉n蓹 q蓹d蓹r. 149 00:07:10,860 --> 00:07:15,020 Bel蓹 ki, indi h眉ququ sort imkan sa臒 yar谋m yar谋s谋, 150 00:07:15,020 --> 00:07:18,210 v蓹 ya q谋rm谋z谋 sa臒 yar谋m. 151 00:07:18,210 --> 00:07:20,390 >> Yen蓹 bu a艧a臒谋 split laz谋md谋r. 152 00:07:20,390 --> 00:07:21,910 Bu bir element array deyil. 153 00:07:21,910 --> 00:07:23,970 Biz s谋ralan谋r elan ed蓹 bilm蓹z. 154 00:07:23,970 --> 00:07:27,060 V蓹 bel蓹 ki, ilk, gedirik sol yar谋m sort. 155 00:07:27,060 --> 00:07:31,620 >> sol yar谋s谋 bir element, bel蓹 ki, ismar谋clar谋 sort var. 156 00:07:31,620 --> 00:07:34,840 Sonra sa臒 sort olacaq bir element yar谋m. 157 00:07:34,840 --> 00:07:41,250 Bu ismar谋clar谋 s谋ralan谋r. V蓹 indi, Biz birlikd蓹 bu iki daxil ed蓹 bil蓹rsiniz. 158 00:07:41,250 --> 00:07:45,820 D枚rd ki莽ik v蓹 sonra alt谋 ki莽ik. 159 00:07:45,820 --> 00:07:48,870 >> Yen蓹 biz bu n枚qt蓹d蓹 etdik? 160 00:07:48,870 --> 00:07:52,512 Biz sol s谋ralamas谋 etdik sa臒 yar谋s谋 yar谋s谋. 161 00:07:52,512 --> 00:07:54,720 V蓹 ya orijinal geri gedir var idi r蓹ng, 162 00:07:54,720 --> 00:07:57,875 biz sol s谋ralamas谋 etdik yum艧aq q谋rm谋z谋 yar谋s谋. 163 00:07:57,875 --> 00:08:00,416 Bu, ilk qaranl谋q k蓹rpic idi q谋rm谋z谋 v蓹 indi daha yum艧aq q谋rm谋z谋, 164 00:08:00,416 --> 00:08:02,350 v蓹 ya bir yum艧aq q谋rm谋z谋 idi. 165 00:08:02,350 --> 00:08:05,145 >> V蓹 sonra biz s谋ralan谋r etdik yum艧aq q谋rm谋z谋 sa臒 yar谋m. 166 00:08:05,145 --> 00:08:08,270 陌ndi d蓹, onlar yaln谋z yenid蓹n ya艧谋l ist蓹yirik Biz prosesi olacaq, 莽眉nki. 167 00:08:08,270 --> 00:08:10,720 V蓹 biz t蓹krar var Bu 眉z蓹rind蓹. 168 00:08:10,720 --> 00:08:14,695 >> Bel蓹 ki, indi biz bu daxil ed蓹 bil蓹rsiniz birlikd蓹 iki yar谋ya indirir. 169 00:08:14,695 --> 00:08:15,820 V蓹 biz burada n蓹 var. 170 00:08:15,820 --> 00:08:17,653 Qara x蓹tt Bel蓹 ki, yaln谋z sol yar谋m b枚l眉n眉r 171 00:08:17,653 --> 00:08:19,690 v蓹 bu c眉r hiss蓹sinin sa臒 yar谋m. 172 00:08:19,690 --> 00:08:24,310 >> Biz ki莽ik d蓹y蓹ri m眉qayis蓹 serial谋n sol t蓹r蓹find蓹 173 00:08:24,310 --> 00:08:26,710 v蓹 ya pardon, ki莽ik yar谋da buraxd谋 d蓹y蓹ri 174 00:08:26,710 --> 00:08:30,790 h眉ququnun ki莽ik d蓹y蓹ri yar谋m v蓹 眉莽 ki莽ik oldu臒unu tapmaq. 175 00:08:30,790 --> 00:08:32,530 陌ndi bir optimalla艧d谋r谋lmas谋 bir az, sa臒? 176 00:08:32,530 --> 00:08:35,175 He莽 bir 艧ey h蓹qiq蓹t蓹n var sol t蓹r蓹find蓹 ayr谋ld谋. 177 00:08:35,175 --> 00:08:37,440 >> Qalan bir 艧ey yoxdur sol t蓹r蓹find蓹, 178 00:08:37,440 --> 00:08:40,877 bel蓹 ki, biz s蓹m蓹r蓹li ed蓹 bil蓹rsiniz yaln谋z biz elan ed蓹 bil蓹r move-- 179 00:08:40,877 --> 00:08:42,960 Bunun qalan 蓹slind蓹 莽e艧idl蓹nir v蓹 yaln谋z tack 180 00:08:42,960 --> 00:08:45,126 he莽 bir 艧ey yoxdur, 莽眉nki, qar艧谋 m眉qayis蓹 眉莽眉n ba艧qa. 181 00:08:45,126 --> 00:08:49,140 V蓹 biz bilirik sa臒 ki, Sa臒 莽e艧idl蓹nir. 182 00:08:49,140 --> 00:08:52,770 >> OK, bel蓹 ki, indi yenid蓹n dondurmaq imkan v蓹 Biz hekay蓹 harada 艧ekillendirmek. 183 00:08:52,770 --> 00:08:56,120 脺mumi array, biz n蓹 h蓹yata var? 184 00:08:56,120 --> 00:08:58,790 Biz, h蓹qiq蓹t蓹n, yerin蓹 yetirm蓹k etdik indi bir add谋m iki add谋mlar. 185 00:08:58,790 --> 00:09:03,300 Biz sol yar谋m s谋ralan谋r, v蓹 biz sa臒 yar谋m s谋ralan谋r. 186 00:09:03,300 --> 00:09:08,210 >> Bel蓹 ki, indi qal谋r ki, b眉t眉n bizim 眉莽眉n birlikd蓹 bu iki yar谋ya indirir daxil etm蓹k 眉莽眉n. 187 00:09:08,210 --> 00:09:11,670 Bel蓹likl蓹, biz 蓹n a艧a臒谋 qiym蓹tli m眉qayis蓹 serial谋n h蓹r yar谋m element 188 00:09:11,670 --> 00:09:13,510 v蓹 枚z n枚vb蓹sind蓹 davam etdirilir. 189 00:09:13,510 --> 00:09:16,535 脺莽 azd谋r, bel蓹 ki, bir gedir. 190 00:09:16,535 --> 00:09:19,770 >> 陌ki 眉莽 azd谋r, bel蓹 ki, iki gedir. 191 00:09:19,770 --> 00:09:22,740 脺莽 5-d蓹n az, bel蓹 ki, 眉莽 gedir. 192 00:09:22,740 --> 00:09:25,820 D枚rd 5-d蓹n az, bel蓹 ki, d枚rd gedir. 193 00:09:25,820 --> 00:09:30,210 Sonra be艧, alt谋 azd谋r v蓹 alt谋 b眉t眉n qal谋r. 194 00:09:30,210 --> 00:09:31,820 >> 陌ndi m蓹n bilir蓹m ki, add谋mlar bir 莽ox idi. 195 00:09:31,820 --> 00:09:33,636 V蓹 biz bir 莽ox t蓹rk etdik Bizim sonra yadda艧. 196 00:09:33,636 --> 00:09:35,260 V蓹 o boz meydanlar谋n n蓹 var. 197 00:09:35,260 --> 00:09:40,540 Ki, etdi kimi v蓹 y蓹qin ki, hiss durub s谋rala art谋q 莽ox, bubble 198 00:09:40,540 --> 00:09:42,660 sort, v蓹 ya se莽im sort. 199 00:09:42,660 --> 00:09:45,330 >> Amma 蓹slind蓹, 莽眉nki Bu prosesl蓹rin 莽ox 200 00:09:45,330 --> 00:09:48,260 Eyni s媒rada da olur ki, yen蓹 biz laz谋md谋r bir 艧ey deyil 201 00:09:48,260 --> 00:09:51,100 Biz haqq谋nda dan谋艧maq zaman haqq谋nda dan谋艧maq g蓹l蓹c蓹kd蓹 recursion video-- 202 00:09:51,100 --> 00:09:53,799 h蓹qiq蓹t蓹n bu alqoritm ayd谋n 蓹sasl谋 deyil 203 00:09:53,799 --> 00:09:55,590 bir 艧ey daha f蓹rqli biz 蓹vv蓹l g枚rd眉k 204 00:09:55,590 --> 00:09:58,820 lakin 蓹h蓹miyy蓹tli d蓹r蓹c蓹d蓹 d蓹 daha s蓹m蓹r蓹li. 205 00:09:58,820 --> 00:09:59,532 >> Niy蓹 ki? 206 00:09:59,532 --> 00:10:01,240 Yax艧谋, pis ssenari, biz 207 00:10:01,240 --> 00:10:04,830 n elementl蓹ri split v蓹 sonra onlar谋 recombine. 208 00:10:04,830 --> 00:10:06,680 Amma biz recombine zaman Onlara n蓹 edirik 209 00:10:06,680 --> 00:10:11,110 蓹sas蓹n iki qat谋na 莽谋xar谋r ki莽ik seriallarda 枚l莽眉s眉. 210 00:10:11,110 --> 00:10:14,260 Biz bir element bir d蓹st蓹 var Diziler ki, biz s蓹m蓹r蓹li 211 00:10:14,260 --> 00:10:16,290 iki element seriallar谋n daxil birl蓹艧dirir. 212 00:10:16,290 --> 00:10:18,590 V蓹 sonra biz bu almaq iki element Diziler 213 00:10:18,590 --> 00:10:21,890 v蓹 onlar谋 birlikd蓹 birl蓹艧dirm蓹k bel蓹 d枚rd element Diziler, v蓹, 214 00:10:21,890 --> 00:10:26,130 v蓹 s, v蓹 s, biz q蓹d蓹r bir n element array var. 215 00:10:26,130 --> 00:10:29,910 >> Amma nec蓹 bir 莽ox doublings Bu n almaq laz谋md谋r? 216 00:10:29,910 --> 00:10:31,460 Geri telefon kitab misal d眉艧眉n眉n. 217 00:10:31,460 --> 00:10:34,490 Ne莽蓹 d蓹f蓹 biz qoparmaq var yar谋s谋nda telefon kitab, nec蓹 daha 莽ox 218 00:10:34,490 --> 00:10:38,370 d蓹f蓹 biz telefon kitab qoparmaq var yar谋s谋nda, 蓹g蓹r telefon kitab 枚l莽眉s眉 219 00:10:38,370 --> 00:10:39,680 iki d蓹f蓹? 220 00:10:39,680 --> 00:10:41,960 Yaln谋z bir do臒ru var? 221 00:10:41,960 --> 00:10:45,360 >> Bel蓹 ki, bir n枚v var burada logarithmic element. 222 00:10:45,360 --> 00:10:48,590 Amma biz d蓹 h蓹l蓹 蓹n az谋 n elementl蓹ri b眉t眉n baxmaq. 223 00:10:48,590 --> 00:10:53,860 , 茝n pis halda bel蓹 sort n log n 莽al谋艧谋r birl蓹艧m蓹si. 224 00:10:53,860 --> 00:10:56,160 Biz baxmaq laz谋md谋r n elementl蓹ri b眉t眉n, 225 00:10:56,160 --> 00:11:02,915 v蓹 biz onlar谋 birl蓹艧dirm蓹k laz谋md谋r birlikd蓹 log n add谋mlar d蓹stl蓹ri. 226 00:11:02,915 --> 00:11:05,290 茝n yax艧谋 ssenari, array m眉k蓹mm蓹l 莽e艧idl蓹nir. 227 00:11:05,290 --> 00:11:06,300 Bu 蓹lad谋r. 228 00:11:06,300 --> 00:11:09,980 Amma alqoritm 蓹sas谋nda biz burada var biz h蓹l蓹 split v蓹 recombine laz谋md谋r. 229 00:11:09,980 --> 00:11:13,290 Bu halda olsa da, recombining t蓹sirsiz n枚v眉d眉r. 230 00:11:13,290 --> 00:11:14,720 Bu laz谋m deyil. 231 00:11:14,720 --> 00:11:17,580 Amma biz h蓹l蓹 ke莽m蓹k h蓹r halda b眉t眉n proses. 232 00:11:17,580 --> 00:11:21,290 >> 茝n yax艧谋 halda bel蓹 v蓹 蓹n pis halda, 233 00:11:21,290 --> 00:11:24,970 bu alqoritm n log n vaxt 莽al谋艧谋r. 234 00:11:24,970 --> 00:11:29,130 Sort Birle艧tirme m眉tl蓹q bir az trickier edir dig蓹r 蓹sas 莽e艧idl蓹nm蓹si alqoritml蓹rin 莽ox 235 00:11:29,130 --> 00:11:33,470 biz CS50 haqq谋nda s枚hb蓹t ancaq etdik 蓹h蓹miyy蓹tli d蓹r蓹c蓹d蓹 daha g眉cl眉. 236 00:11:33,470 --> 00:11:35,400 >> V蓹 蓹g蓹r he莽 tapmaq m眉nasib蓹til蓹 onu laz谋md谋r 237 00:11:35,400 --> 00:11:38,480 v蓹 ya d眉zm蓹k 眉莽眉n istifad蓹 etm蓹k b枚y眉k data set 蓹ld蓹 238 00:11:38,480 --> 00:11:41,940 recursion ideyas谋 蓹traf谋nda ba艧 h蓹qiq蓹t蓹n g眉cl眉 olacaq. 239 00:11:41,940 --> 00:11:45,270 V蓹 bu etm蓹k olacaq sizin proqramlar谋 h蓹qiq蓹t蓹n daha s蓹m蓹r蓹li 240 00:11:45,270 --> 00:11:48,700 ba艧qa bir 艧ey qar艧谋 sort daxil istifad蓹 ed蓹r蓹k. 241 00:11:48,700 --> 00:11:49,640 M蓹n Doug Lloyd edir蓹m. 242 00:11:49,640 --> 00:11:51,970 Bu CS50 edir. 243 00:11:51,970 --> 00:11:53,826