>> ZAMYLA Chan: Sada pogledajmo koje vrste.
Sortiranje traje niz i cijeli broj n, što je veličina polja.
Sada, tu su i razne drugačije vrste sorti.
A možete pogledati neke gaćice za demonstracije i objašnjenja.
Tip za povratak naših vrsta funkcija je nevažeće.
Dakle, to znači da nećemo da se vrate bilo niz od vrste.
Mi se zapravo neće promijeniti vrlo Niz koji je donesen u nama.
I to je moguće jer nizovi donosi referenca u C.
>> Sada ćemo vidjeti više o tome kasnije, ali bitna razlika između
prolazi u nešto poput cijeli broj i prolaze u nizu je da kada
prođe u cijeli broj, C samo ide napraviti kopiju te cijeli
i to proći na funkciji.
Izvorna varijabla neće se mijenjati Jednom funkcija završila.
S nizom, s druge strane, to Ne ide to napraviti kopiju, a vi ćete
zapravo se uređivanje Sam vrlo polje.
>> Dakle, jedna vrsta vrste je svojevrsna selekcija.
Izbor vrsta djela s početkom u početak i onda se ponoviti
tijekom i pronaći najmanji element.
I onda zamijeniti ona najmanja Element s prvom.
I onda se preselite u Drugi element.
Nađi sljedećoj najmanji element i zatim zamijeniti da sa drugog elementa
u nizu, jer prvi Element je već riješeno.
I tako onda ste i dalje za svaki element u identificiranju najmanji
vrijednost i to zamjenom.
Za i jednaka je 0, prvi element do n minus 1, ti ćeš
usporediti svaki sljedeći vrijednost nakon da i pronaći indeksa
minimalne vrijednosti.
Jednom kada pronađete indeks minimalna vrijednost, možete zamijeniti tu vrijednost niza
Minimalna i polje i.
>> Druga vrsta vrste koje možete implementirati je mjehurić vrsta.
Dakle mjehurić sortirati iterates preko popisa, Usporedbom susjedne elemente i
zamjene elemenata koji su u pogrešnom redoslijedu.
I na taj način Najveći dio će mjehurić na kraju.
A popis sortira odjednom više nema elementi su zamijenili.
>> Dakle, to su dva primjera vrste algoritmi koji možete provesti za
Program otkriće.
Nakon što ste završili vrsta, a vi ste obaviti pretragu, gotov si.
Moje ime je Zamyla, a to je CS50.