DOUG Lloyd: Pra, nÃ« CS50 kemi mÃ«suar pÃ«r njÃ« shumÃ«llojshmÃ«ri tÃ« klasifikim dhe kÃ«rkim algoritme. Dhe nganjÃ«herÃ« kjo mund tÃ« jetÃ« pak e ndÃ«rlikuar pÃ«r tÃ« mbajtur gjurmÃ«t e asaj qÃ« algorithm bÃ«n Ã§farÃ«. Ne kemi me tÃ« vÃ«rtetÃ« vetÃ«m skremuar sipÃ«rfaqen shumÃ«, ka shumÃ« tÃ« tjera kÃ«rkim dhe klasifikim algoritme. Pra, nÃ« kÃ«tÃ« video, le tÃ« tÃ« marrÃ« vetÃ«m disa minuta tÃ« pÃ«rpiqen dhe tÃ« gjej Ã§do algorithm deri nÃ« elementet e saj themelore kÃ«shtu qÃ« ju mund tÃ« mbani mend mÃ« shumÃ« informacione tÃ« rÃ«ndÃ«sishme rreth tyre dhe tÃ« jenÃ« nÃ« gjendje tÃ« artikulojnÃ« dallimet, nÃ«se Ã«shtÃ« e nevojshme. 

E para Ã«shtÃ« zgjedhja lloj. Ideja themelore prapa pÃ«rzgjedhjes lloj Ã«shtÃ« gjetur elementin mÃ« tÃ« vogÃ«l Unsorted nÃ« njÃ« grup dhe tÃ« bie nÃ« ujdi atÃ« me Elementi i parÃ« unsorted e atij grup. Kemi thÃ«nÃ« se mÃ« e keqja, rasti kohÃ« tÃ« drejtuar nga qÃ« ishte katror n. Dhe nÃ« qoftÃ« se ju doni tÃ« kujtojnÃ« pse, tÃ« marrÃ« NjÃ« vÃ«shtrim nÃ« video pÃ«rzgjedhjes renditjes. MÃ« tÃ« mirÃ«-Rasti kohÃ« tÃ« drejtuar Ã«shtÃ« gjithashtu katror n. 

Lloj flluskÃ«, ideja qÃ« njÃ« Ã«shtÃ« qÃ« tÃ« bie nÃ« ujdi Ã§ifte ngjitur. Pra, kjo Ã«shtÃ« Ã§elÃ«si qÃ« ju ndihmon mos harroni dallimin kÃ«tu. PÃ«rzgjedhja lloj Ã«shtÃ«, deri tani, gjeni flluskÃ« smallest-- lloji Ã«shtÃ« shkÃ«mbim palÃ« ngjitur. Ne swap palÃ« ngjitur e elementeve nÃ« qoftÃ« se ata janÃ« jashtÃ« funksionit, e cila nÃ« mÃ«nyrÃ« efektive bubbles elemente mÃ« tÃ« mÃ«dha nÃ« tÃ« djathtÃ«, dhe nÃ« tÃ« njÃ«jtÃ«n kohÃ« ajo gjithashtu fillon pÃ«r tÃ« lÃ«vizur elementet mÃ« tÃ« vogla nÃ« tÃ« majtÃ«. MÃ« e keqja-Rasti kohÃ« drejtuar rasti i flluskÃ« lloji Ã«shtÃ« katror n. MÃ« tÃ« mirÃ«-Rasti kohÃ« tÃ« drejtuar i flluskÃ« lloj Ã«shtÃ« n. Sepse nÃ« kÃ«tÃ« situatÃ« ne nuk actually-- ne nuk mund tÃ« kenÃ« nevojÃ« pÃ«r tÃ« bÃ«jÃ« ndonjÃ« kÃ«mbime nÃ« tÃ« gjitha. Ne vetÃ«m duhet tÃ« bÃ«jÃ« njÃ« kalojnÃ« nÃ«pÃ«r tÃ« gjitha elementet n. 

NÃ« futje lloj, The Ideja themelore kÃ«tu Ã«shtÃ« zhvendosur. Kjo Ã«shtÃ« fjalen pÃ«r futje lloj. Ne jemi duke shkuar pÃ«r tÃ« rritur njÃ« herÃ« pÃ«rmes array nga e majta nÃ« tÃ« djathtÃ«. Dhe si ne tÃ« bÃ«jmÃ«, ne jemi do tÃ« zhvendoset elementet ne kemi parÃ« tashmÃ« pÃ«r tÃ« bÃ«rÃ« vend pÃ«r ato mÃ« tÃ« vogla qÃ« duhet tÃ« pÃ«rshtaten diku pÃ«rsÃ«ri nÃ« atÃ« pjesÃ« renditura. KÃ«shtu qÃ« ne ndÃ«rtojmÃ« array renditura njÃ« element nÃ« njÃ« kohÃ«, majta nÃ« tÃ« djathtÃ«, dhe ne ndryshim gjÃ«ra pÃ«r tÃ« bÃ«rÃ« dhomÃ«. MÃ« e keqja-Rasti kohÃ« tÃ« drejtuar nga futje lloj Ã«shtÃ« katror n. MÃ« tÃ« mirÃ«-Rasti drejtuar kohÃ« Ã«shtÃ« n. 

Merge sort-- fjalen kÃ«tu Ã«shtÃ« e ndarÃ« dhe tÃ« shkrihej. Ne tÃ« ndarÃ« koleksion tÃ« plotÃ«, nÃ«se Ã«shtÃ« gjashtÃ« elemente, tetÃ« elemente, 10.000 elements-- ne ndarÃ« atÃ« poshtÃ« nga gjysma, pÃ«rgjysmÃ«, pÃ«rgjysmÃ«, derisa tÃ« kemi nÃ«n grup e n njÃ« vargjeve element. NjÃ« grup i n njÃ« vargjeve element. Pra, kemi filluar me njÃ« 1000-element array, dhe ne tÃ« merrni nÃ« pikÃ«n ku ne kanÃ« 1.000 vargjeve njÃ« element. AtÃ«herÃ« ne fillojmÃ« tÃ« bashkojÃ« kÃ«to vargjeve nÃ«n pÃ«rsÃ«ri sÃ« bashku nÃ« mÃ«nyrÃ« korrekte. Pra, ne marrim dy vargjeve njÃ« element dhe pÃ«r tÃ« krijuar njÃ« grup tÃ« dy element. Ne kemi marrÃ« dy vargjeve dy-element dhe pÃ«r tÃ« krijuar njÃ« grup tÃ« katÃ«r element dhe kÃ«shtu me radhÃ« e kÃ«shtu me radhÃ« derisa ne kemi pÃ«rsÃ«ri rindÃ«rtuar njÃ« koleksion element n. 

MÃ« e keqja-Rasti kohÃ« tÃ« drejtuar nga bashkojÃ« lloj N herÃ« log n. Ne kemi elemente n, por ky proces recombining merr log n hapa pÃ«r tÃ« marrÃ« mbÃ«shtetur nÃ« njÃ« koleksion tÃ« plotÃ«. Rasti mÃ« i mirÃ« drejtuar kohÃ« Ã«shtÃ« edhe log n n pÃ«r shkak se ky proces nuk ka tÃ« vÃ«rtetÃ« intereson nÃ«se array ishte renditura apo jo pÃ«r tÃ« filluar me. Procesi Ã«shtÃ« i njÃ«jtÃ«, nuk ka asnjÃ« mÃ«nyrÃ« pÃ«r gjÃ«ra qark tÃ« shkurtÃ«r. Pra, n log n nÃ« rastin mÃ« tÃ« keq, n log n nÃ« rastin mÃ« tÃ« mirÃ«. 

Ne folÃ«m pÃ«r dy kÃ«rkim algoritme. Pra KÃ«rkimi linear Ã«shtÃ« rreth iterating. Ne tÃ« vazhdojÃ« nÃ«pÃ«r rrjet njÃ« herÃ«, nga e majta nÃ« tÃ« djathtÃ«, duke u pÃ«rpjekur pÃ«r tÃ« gjetur numrin se ne jemi duke kÃ«rkuar pÃ«r tÃ«. MÃ« e keqja-Rasti drejtuar kohÃ« Ã«shtÃ« O e madhe e n. Ajo mund tÃ« na iterating nÃ«pÃ«r Ã§do element tÃ« vetme pÃ«r tÃ« gjetur elementin ne jemi duke kÃ«rkuar pÃ«r, ose nÃ« pozitÃ«n e fundit, ose aspak. Por ne nuk mund tÃ« konfirmojÃ« se deri ne kemi shikuar nÃ« Ã§do gjÃ«. m tÃ« mirÃ«-rasti, ne gjejmÃ« menjÃ«herÃ«. MÃ« tÃ« mirÃ«-Rasti kohÃ« tÃ« drejtuar nga KÃ«rkimi linear Ã«shtÃ« omega e 1. 

SÃ« fundi, ka pasur kÃ«rko binar, e cila kÃ«rkon array ndryshme. Mos harroni se Ã«shtÃ« njÃ« shumÃ« konsideratÃ« e rÃ«ndÃ«sishme kur punojnÃ« me kÃ«rkimin binar. ÃshtÃ« njÃ« parakusht pÃ«r tÃ« pÃ«rdorur it-- array qÃ« ju jeni nÃ« kÃ«rkim pÃ«rmes duhet tÃ« ndahen. PÃ«rndryshe, fjalen Ã«shtÃ« PÃ«rÃ§a dhe sundo. Split array nÃ« gjysmÃ« dhe eliminuar gjysma e elementeve Ã§do herÃ« si ju tÃ« vazhdojÃ« pÃ«rmes. PÃ«r shkak tÃ« kÃ«saj pÃ«rÃ§a dhe sundo dhe ndarjen gjÃ«ra nÃ« gjysmÃ«n qasje, rastin mÃ« tÃ« keq koha kandidojÃ« i kÃ«rko binar Ã«shtÃ« log n, e cila eshte substancialisht mÃ« mirÃ« se n kÃ«rkim linear sÃ«. MÃ« tÃ« mirÃ«-Rasti drejtuar kohÃ« Ã«shtÃ« ende njÃ«. 

Ne mund tÃ« gjeni atÃ« menjÃ«herÃ« hera e parÃ« qÃ« ne kemi bÃ«rÃ« njÃ« ndarje, por, pÃ«rsÃ«ri, mos harroni se megjithÃ«se kÃ«rko binar Ã«shtÃ« dukshÃ«m mÃ« mirÃ« se kÃ«rkim lineare duke u mbÃ«shtetur nÃ« tÃ« qenit log n kundrejt n, ju mund tÃ« keni pÃ«r tÃ« shkuar nÃ«pÃ«rmjet punÃ«s i sorting rrjet tuaj tÃ« parÃ«, e cila mund tÃ« bÃ«jÃ« atÃ« mÃ« pak efektive nÃ« varÃ«si nÃ« madhÃ«sinÃ« e iterating renditura. 

UnÃ« jam Doug Lloyd, kjo Ã«shtÃ« CS50.