>> ZAMYLA CHAN: Acum să ne uităm la fel.
Un fel nevoie de o matrice și întreg n, care este dimensiunea matricii.
Acum, există diverse diferite tipuri de soiuri.
Si poti sa te uiti la unele pantaloni scurți pentru demo-uri și explicații.
Tipul de retur pentru noastră Funcția de sortare este nulă.
Asta înseamnă că nu vom pentru a reveni orice matrice de la fel.
Suntem de fapt de gând să schimbe foarte matrice care a fost trecut în noi.
Și asta e posibil pentru ca matrice sunt transmise prin referință în C.
>> Acum, vom vedea mai multe despre acest lucru mai târziu, dar diferența esențială dintre
trece în ceva ca un întreg și trecerea într-o matrice este că, atunci când
treceți într-un întreg, C este doar de gând pentru a face o copie de care întreg
și se trece la funcția.
Variabila originală nu va fi modificată odată ce funcția este terminat.
Cu o serie, pe de altă parte, este nu de gând să facă o copie și veți
de fapt, să fie editarea foarte matrice în sine.
>> Deci, un tip de sortare este un fel de selecție.
Un fel de selecție de lucrări pornind de la la început și apoi repeta
peste și pentru a găsi cel mai mic element.
Și apoi de swap, care mai mic Element cu prima.
Și apoi trece la al doilea element.
Găsi cel mai mic următorul element și apoi schimb care cu al doilea element
în matrice, deoarece primul element este deja sortat.
Și așa, atunci veți continua pentru fiecare Element în identificarea mai mici
valoare și schimbarea l.
Pentru i este egal cu 0, primul element, a n minus 1, ai de gând să
compara fiecare valoare următoare după ca și pentru a găsi indicele
din valoarea minimă.
Odată ce ați găsit indicele valorii minime, puteți schimba această valoare de matrice
minim și matrice i.
>> Un alt tip de fel pe care le puteți să pună în aplicare este balon fel.
Deci reiterează bule de sortare peste lista, comparând elementele adiacente și
schimbarea elementelor care sunt în ordine greșită.
Și în acest fel cel mai mare element va bule până la capăt.
Și lista este sortată o dată nu mai elemente au fost schimbate.
>> Deci, acestea sunt două exemple de fel algoritmi pe care le puteți pune în aplicare pentru
programul de descoperire.
Odată ce ați terminat de sortare și ai făcut de căutare, ați terminat.
Numele meu este Zamyla, iar acest lucru este CS50.