>> ZAMYLA CHAN: Sedaj si oglejmo vrste.
Razvrsti traja vrsto in celo N, pri čemer je velikost polja.
Zdaj Obstajajo različne Vrste vrst.
In si lahko ogledate nekaj kratkih hlačah za predstavitve in razlage.
Vrsta donos za naše Funkcija razvrščanja je nična.
To pomeni, da ne bomo za vrnitev vsakega paleto od vrste.
Mi smo dejansko dogaja, da zelo spremenila matrika, ki je bil sprejet v nas.
In to je mogoče, ker nizi so opravili s sklicevanjem na C.
>> Zdaj bomo videli, več o tem kasneje, vendar bistvena razlika med
, ki poteka v nekaj podobnega celo število in poteka v matriki, da kadar
podaš v celo število, C je le, da bo narediti kopijo tega celo
in jih prenesti na funkcijo.
Prvotni spremenljivka se ne bo spremenila ko je funkcija končana.
S paleto, na drugi strani pa gre ne dogaja, da bi kopijo in boste
dejansko urejanje zelo matrika sama.
>> Torej en tip vrste je Izbor sort.
Izbor sortiranje deluje s pričetkom pri začetek in potem Ponovil
znova in poiskati najmanjši element.
In potem ste zamenjali da najmanjša element s prvo.
In potem se preselite v drugi element.
Poiščite naslednji najmanjši element in nato zamenjali da z drugim elementom
v matriki, ker prva Element je že razporejene.
In tako potem naprej za vsak element pri ugotavljanju najmanjše
vrednost in zamenjavo ven.
Za i je enak 0, zelo prvi element, do n minus 1, boste
primerjati vsako naslednjo vrednost po da najdejo in indeks
najmanjšo vrednost.
Ko boste našli indeks najnižja vrednost, lahko swap, da je vrednost matrike
Najmanjši in matrika i.
>> Druga vrsta vrste, ki jih lahko izvajati je bubble sort.
Torej bubble vrsta ponovi več na seznamu, primerjavo sosednje elemente in
zamenjavo elemente, ki so v napačnem vrstnem redu.
In na ta način največji element bo mehurček do konca.
In seznam razporejene enkrat več Elementi so bile zamenjane.
>> Torej, to sta dva primera neke algoritmi, ki jih lahko izvajajo za
Program najdba.
Ko končate razvrščanje in ste storjeno iskanje, ste končali.
Ime je Zamyla, in to je CS50.