>> [MUSIC PLAYING]
DOUG LLOYD: Se莽im sort bir deyil Siz g枚zl蓹y蓹 bil蓹r kimi, alqoritm,
elementl蓹rin bir s谋ra n枚v.
V蓹 alqoritm geri bir add谋m-add谋m m眉蓹yy蓹n edilir
bir v蓹zif蓹 doldurulmas谋 t蓹limatlar.
>> Se莽imi sort 茝sas ideyas谋, bu
ki莽ik 莽e艧idl蓹nm蓹mi艧 element tapmaq v蓹 sorted siyah谋s谋 sonuna 蓹lav蓹 edin.
S蓹m蓹r蓹li, bu n蓹 build edir bir s谋ralan谋r siyah谋s谋 bir-bir element.
Pseudocode onu Breaking bu alqoritm b蓹yan ed蓹 bil蓹r
a艧a臒谋dak谋 q蓹d蓹r bu t蓹krar he莽 bir 莽e艧idl蓹nm蓹mi艧 elementl蓹ri qal谋r.
脟e艧idl蓹nm蓹mi艧 vasit蓹sil蓹 axtar谋艧 data ki莽ik d蓹y蓹r tapmaq 眉莽眉n,
sonra il蓹 ki莽ik d蓹y蓹r d蓹yi艧dirm蓹k 莽e艧idl蓹nm蓹mi艧 hiss蓹si ilk element.
>> Bu, bu g枚r眉nt眉l蓹m蓹k k枚m蓹k ed蓹 bil蓹r Bel蓹 ki, bu n蓹z蓹r salaq.
Bel蓹 ki, bu, I yar谋艧maq, bir deyil 莽e艧idl蓹nm蓹mi艧 array v蓹 m蓹n var
b眉t眉n oldu臒unu ifad蓹 ed蓹n t蓹r蓹find蓹n g枚st蓹ril蓹n elementl蓹ri q谋rm谋z谋 r蓹ngli
onlar h蓹l蓹 s谋ralan谋r deyil.
Bu, b眉t眉n deyil serial谋n 莽e艧idl蓹nm蓹mi艧 hiss蓹si.
>> Bel蓹 ki, add谋mlar vasit蓹sil蓹 getm蓹k imkan se莽im sort bu array sort.
Bel蓹 ki, yen蓹, biz ed蓹c蓹yimizi t蓹krar edirik he莽 bir 莽e艧idl蓹nm蓹mi艧 elementl蓹ri qal谋r q蓹d蓹r.
Biz vasit蓹sil蓹 m媒 axtar谋艧 etdiyiniz data ki莽ik d蓹y蓹r tapmaq 眉莽眉n,
v蓹 sonra ki, d蓹y蓹ri d蓹yi艧dirm蓹k 莽e艧idl蓹nm蓹mi艧 hiss蓹si ilk element.
>> Hal-haz谋rda, yen蓹 b眉t眉n array 莽e艧idl蓹nm蓹mi艧 hiss蓹sidir.
Q谋rm谋z谋 elementl蓹ri b眉t眉n 莽e艧idl蓹nm蓹mi艧 var.
Bel蓹likl蓹, biz vasit蓹sil蓹 axtar谋艧 v蓹 biz ki莽ik d蓹y蓹r tapmaq.
Biz ba艧谋nda Biz sonuna q蓹d蓹r getm蓹k
biz ki莽ik d蓹y蓹r, bir tapa bil蓹rsiniz.
Bel蓹 ki, bir hiss蓹si biridir.
V蓹 sonra hiss蓹si iki, il蓹 ki, d蓹y蓹ri d蓹yi艧dirm蓹k 莽e艧idl蓹nm蓹mi艧 hiss蓹si ilk element,
v蓹 ya ilk q谋rm谋z谋 element.
>> Bu halda ola bil蓹r ki, be艧, bel蓹 ki, biz bir v蓹 be艧 d蓹yi艧dirm蓹k.
Bunu zaman, biz vizual biz ki, g枚r蓹c蓹ksiniz
ki莽ik qiym蓹tli element k枚莽眉r眉l眉b serial谋n 莽ox 蓹vv蓹lin蓹.
S蓹m蓹r蓹li element 莽e艧idl蓹nm蓹si.
>> V蓹 bel蓹 ki, biz, h蓹qiq蓹t蓹n, t蓹sdiq ed蓹 bil蓹r v蓹 d枚vl蓹t var, 莽e艧idl蓹nir.
V蓹 bel蓹 ki, biz s谋ralan谋r hiss蓹si g枚st蓹rir laz谋md谋r bizim serial谋n, mavi boyay谋c谋.
>> 陌ndi biz yaln谋z yenid蓹n prosesi t蓹krar edin.
Biz 莽e艧idl蓹nm蓹mi艧 hiss蓹si vasit蓹sil蓹 axtar谋艧 array 蓹n ki莽ik element tapmaq.
Bu halda, iki deyil.
>> Biz ilk il蓹 d蓹yi艧dirm蓹k 莽e艧idl蓹nm蓹mi艧 hiss蓹si element.
Bu halda iki d蓹 olur 莽e艧idl蓹nm蓹mi艧 hiss蓹si ilk element.
Bel蓹 ki, biz 枚z眉 il蓹 iki d蓹yi艧dirm蓹k, h蓹qiq蓹t蓹n yaln谋z iki yarad谋r
Bu v蓹 bu s谋ralan谋r harada.
Davam, biz vasit蓹sil蓹 axtar谋艧 ki莽ik element tapmaq 眉莽眉n.
Bu 眉莽 var.
Biz ilk il蓹 d蓹yi艧dirm蓹k Be艧 edir element.
陌ndi 眉莽 莽e艧idl蓹nir.
>> Biz yen蓹 vasit蓹sil蓹 axtar谋艧 v蓹 biz ki莽ik element d枚rd tapa bil蓹rsiniz.
Biz ilk element il蓹 d蓹yi艧dirm蓹k 莽e艧idl蓹nm蓹mi艧 hiss蓹si, indi d枚rd 莽e艧idl蓹nir.
>> Biz be艧 oldu臒unu tapmaq ki莽ik element.
Biz ilk il蓹 d蓹yi艧dirm蓹k 莽e艧idl蓹nm蓹mi艧 hiss蓹si element.
陌ndi be艧 莽e艧idl蓹nir.
>> V蓹 sonra n蓹hay蓹t, bizim 莽e艧idl蓹nm蓹mi艧 hiss蓹si ibar蓹tdir
yaln谋z bir element, bel蓹 ki, biz vasit蓹sil蓹 axtar谋艧
v蓹 biz alt谋 oldu臒unu tapmaq ki莽ik v蓹 蓹slind蓹, yaln谋z element.
V蓹 sonra biz bu 莽e艧idl蓹nir ki, olar.
陌ndi biz array ge莽ti臒inizi tamamil蓹 莽e艧idl蓹nm蓹mi艧 olan
q谋rm谋z谋, tamamil蓹 s谋ralan谋r 眉莽眉n mavi, se莽ki n枚v istifad蓹.
>> Bel蓹 ki, 蓹n pis ssenari burada n蓹 var?
Yax艧谋 m眉tl蓹q pis halda, biz art谋q baxmaq
serial谋n elementl蓹ri b眉t眉n ki莽ik 莽e艧idl蓹nm蓹mi艧 element tapmaq,
v蓹 biz t蓹krar var bu proses n d蓹f蓹.
Serial谋n h蓹r bir element 眉莽眉n Once biz yaln谋z, 莽眉nki bu alqoritm,
vaxt sort bir element.
>> 茝n yax艧谋 ssenari n蓹dir?
Yax艧谋 do臒ru, eyni var?
Biz, h蓹qiq蓹t蓹n, h蓹l蓹 gezinmek 眉莽眉n var serial谋n h蓹r bir element
眉莽眉n, bu oldu臒unu t蓹sdiq etm蓹k 蓹slind蓹, ki莽ik element.
>> Bel蓹 ki, 蓹n pis halda uzunlu臒u, biz bir proses n d蓹f蓹 t蓹krar etm蓹k laz谋md谋r,
n elementl蓹rin h蓹r biri 眉莽眉n bir d蓹f蓹.
V蓹 蓹n yax艧谋 halda, biz eyni var.
>> Bel蓹 ki, geri d眉艧眉nc蓹 bizim hesablama m眉r蓹kk蓹blik qutusu,
n蓹 d眉艧眉n眉rs眉n眉z pis se莽im sort 眉莽眉n i艧i uzunlu臒u?
N蓹 d眉艧眉n眉rs眉n眉z 蓹n yax艧谋 se莽im sort 眉莽眉n i艧i uzunlu臒u?
>> N kvadrat siz Big O tahmin mi, B枚y眉k Omega n kvadrat?
Siz do臒ru olar谋q.
H蓹min, 蓹slind蓹, 蓹n pis halda v蓹 蓹n yax艧谋 halda run
se莽im sort 眉莽眉n d蓹f蓹.
>> M蓹n Doug Lloyd edir蓹m.
Bu CS50 edir.