>> [MUSIC PLAYING]
>> DOUG LLOYD: Bel蓹 ki, durub s谋rala ba艧qa alqoritm biz bir s谋ra d眉zm蓹k 眉莽眉n istifad蓹 ed蓹 bil蓹rsiniz.
Bu alqoritm arxas谋nda ideyas谋 Sizin sorted array qurmaq 眉莽眉n
yerd蓹, h蓹yata elementl蓹ri d蓹yi艧k蓹n Siz getm蓹k kimi yol otaq etm蓹k.
Bu az f蓹rqli seleksiya sort v蓹 ya bubble
sort, m蓹s蓹l蓹n, harada biz yerl蓹rd蓹 d眉z蓹li艧 edirik,
biz svop edirik.
>> Bu halda biz h蓹qiq蓹t蓹n ist蓹yirik bunu s眉r眉艧m蓹 elementl蓹ri
眉z蓹rind蓹 yol.
Bu alqoritm Nec蓹 pseudocode i艧l蓹m蓹k?
Yax艧谋, yaln谋z 枚zba艧谋na deyirl蓹r ki, ed蓹k serial谋n ilk element 莽e艧idl蓹nir.
Biz yerd蓹 tikinti edirik.
>> Biz m媒 bir-bir element getm蓹k etdiyiniz v蓹 qurmaq, v蓹 ilk 艧ey g枚r眉r眉k
bir element array edir.
V蓹 m眉蓹yy蓹n, bir element array 莽e艧idl蓹nir.
>> Sonra biz bu prosesi dem蓹k laz谋md谋r until-- biz a艧a臒谋dak谋 prosesi dem蓹k laz谋md谋r
elementl蓹ri b眉t眉n ayr谋l谋r q蓹d蓹r.
N枚vb蓹ti 莽e艧idl蓹nm蓹mi艧 element baxmaq v蓹 s谋ralan谋r hiss蓹si daxil edin,
t蓹l蓹b olunan say谋 d蓹yi艧k蓹n t蓹r蓹find蓹n yol elementl蓹ri.
陌n艧allah bu vizual Siz var tam olaraq n蓹 g枚rm蓹k k枚m蓹k ed蓹c蓹k
durub s谋rala il蓹 gedir.
>> Bel蓹 ki, yen蓹, burada var B眉t眉n 莽e艧idl蓹nm蓹mi艧 array,
elementl蓹ri b眉t眉n q谋rm谋z谋 g枚st蓹ril蓹n.
V蓹 蓹m蓹l ed蓹k Bizim pseudocode add谋mlar.
Biz n蓹 ilk 艧ey, biz z蓹ng serial谋n ilk element s谋ralan谋r.
Bel蓹likl蓹, biz yaln谋z m媒 dem蓹k ist蓹yirik be艧, indi s谋ralan谋r edirik.
>> Sonra biz n枚vb蓹ti baxmaq serial谋n 莽e艧idl蓹nm蓹mi艧 element
v蓹 biz bu daxil etm蓹k ist蓹yir蓹m s谋ralan谋r hiss蓹si daxil,
elementl蓹ri 眉z蓹rind蓹 d蓹yi艧k蓹n t蓹r蓹find蓹n.
Bel蓹 ki, iki n枚vb蓹ti 莽e艧idl蓹nm蓹mi艧 edir serial谋n element.
Ayd谋nd谋r ki, bu 蓹vv蓹l m蓹xsusdur be艧, bel蓹 ki, biz ed蓹c蓹yimizi n蓹 edirik
sort bir ikinci k蓹nara iki ke莽ir蓹c蓹k ki, art谋q be艧 ke莽m蓹k, sonra iki daxil
Be艧 蓹vv蓹l getm蓹k laz谋md谋r.
陌ndi biz iki 莽e艧idl蓹nir dem蓹k olar ki.
>> G枚rd眉y眉n眉z kimi, bel蓹 ki, biz indiy蓹 q蓹d蓹r yaln谋z var serial谋n iki elementl蓹ri baxd谋.
Biz baxd谋 yoxdur b眉t眉n istirah蓹t, lakin biz var
bu iki elementl蓹ri s谋ralamas谋 oldu d蓹yi艧k蓹n mexanizminin yol.
>> Y蓹ni biz yenid蓹n prosesi t蓹krar edin.
N枚vb蓹ti 莽e艧idl蓹nm蓹mi艧 bax谋n element ki, biri.
, Bir ikinci k蓹nara ke莽irilm蓹si ed蓹k art谋q h蓹r 艧ey ke莽m蓹k, v蓹 bir qoymaq
harada getm蓹k laz谋md谋r.
>> Yen蓹 d蓹, biz yaln谋z he莽 etdik Bir, iki, v蓹 be艧 baxd谋.
Biz g蓹l蓹n ba艧qa n蓹 bilmir蓹m, lakin biz bu 眉莽 elementl蓹ri s谋ralamas谋 etdik.
>> Next 莽e艧idl蓹nm蓹mi艧 element 眉莽, bel蓹 ki, biz k蓹nara m眉蓹yy蓹n ed蓹c蓹yik.
Biz art谋q ke莽m蓹k laz谋md谋r n蓹 biz ki, bu d蓹f蓹 laz谋md谋r
茝vv蓹lki kimi h蓹r 艧ey deyil iki halda, yaln谋z be艧 var.
V蓹 sonra biz 眉莽 qalmaq laz谋md谋r, iki v蓹 be艧 aras谋nda.
>> Six 莽e艧idl蓹nm蓹mi艧 n枚vb蓹ti array element.
V蓹 蓹slind蓹 alt谋, bel蓹 ki, be艧 daha b枚y眉kd眉r Biz h蓹tta h蓹r hans谋 bir d蓹yi艧dirm蓹 etm蓹k laz谋m deyil.
Biz yaln谋z sa臒 alt谋 tack bil蓹r s谋ralan谋r hiss蓹sinin sonu.
>> N蓹hay蓹t, d枚rd son 莽e艧idl蓹nm蓹mi艧 element.
Bel蓹likl蓹, biz k蓹nara qurmaq laz谋md谋r, 眉z蓹rind蓹 ke莽m蓹k elementl蓹ri biz art谋q ke莽m蓹k laz谋md谋r
Bu aid oldu臒u v蓹 sonra d枚rd qoydu.
陌ndi baxmaq biz sort var b眉t眉n elementl蓹ri.
Durub il蓹 qeyd sort, biz yox idi
geri v蓹 ir蓹li array aras谋nda getm蓹k 眉莽眉n.
Biz yaln谋z array aras谋nda getdi bir d蓹f蓹, v蓹 biz h蓹r 艧eyi ke莽dikd蓹
biz art谋q 眉莽眉n, rast ist蓹diyiniz yeni elementl蓹r 眉莽眉n otaq etm蓹k.
>> Bel蓹 ki, n蓹 蓹n pis halda var durub n枚v il蓹 ssenari?
茝n pis halda, array 蓹ks qaydada deyil.
Siz n elementl蓹rin h蓹r ke莽m蓹k n v蓹zif蓹l蓹rd蓹 q蓹d蓹r, h蓹r bir zaman biz
bir durub olun.
Bu d蓹yi艧k蓹n bir 莽ox var.
>> 茝n yax艧谋 halda, array m眉k蓹mm蓹l 莽e艧idl蓹nir.
V蓹 sort n蓹 kimi M蓹s蓹l蓹n be艧 v蓹 alt谋 il蓹,
biz yaln谋z tack bil蓹c蓹yi H蓹r hans谋 bir d蓹yi艧k蓹n olmadan,
biz mahiyy蓹tc蓹 bunu g枚r眉r眉k.
>> Siz t蓹s蓹vv眉r 蓹g蓹r bizim array, alt谋 il蓹 bir idi
biz il蓹 ba艧lamaq ist蓹diyiniz bir elan 莽e艧idl蓹nir.
陌ki biz yaln谋z bil蓹rsiniz sonra g蓹lir bir v蓹 iki s谋ralan谋r, h蓹m莽inin OK, deyirl蓹r.
脺莽 OK, bel蓹 ki, sonra iki g蓹lir, bir v蓹 iki v蓹 眉莽 s谋ralan谋r.
>> Biz ist蓹yirik, h蓹r hans谋 bir svoplar谋 edilm蓹si deyilik bu ixtiyari x蓹tt h蓹r蓹k蓹t
biz getm蓹k kimi aras谋nda s谋ralan谋r v蓹 莽e艧idl蓹nm蓹mi艧.
Kimi s蓹m蓹r蓹li biz n眉mun蓹 kimi, biz davam kimi, mavi elementl蓹ri d枚n眉艧.
Bel蓹 ki, 蓹n pis halda uzunlu臒u sonra n蓹 var?
Biz h蓹r ke莽m蓹k varsa, saxla n elementl蓹ri b蓹lk蓹 n v蓹zif蓹l蓹rd蓹,
眉mid edir蓹m ki, verir 蓹n pis halda ki, bir fikir
uzunlu臒u n Big O kvadrat edir.
>> Array m眉k蓹mm蓹l olarsa s谋ralamas谋 b眉t眉n biz n蓹 眉莽眉n
h蓹r bir element baxmaq bir d蓹f蓹, sonra biz tamamlay谋n.
Bel蓹 ki, 蓹n yax艧谋 halda, bu n omega var.
>> M蓹n Doug Lloyd edir蓹m.
Bu CS50 edir.