>> ZAMYLA CHAN: Nú skulum líta á tegund.
Raða tekur við fylki og heiltölunni n, sem er á stærð fylkisins.
Nú, það eru ýmsar mismunandi tegundir toga.
Og þú getur litið á nokkur stuttbuxur fyrir kynningum og skýringar.
Afrakstur gerð til okkar Raða virka er ógilt.
Svo það þýðir að við erum ekki að fara að skila öllum array af tagi.
Við erum í raun að fara að breyta mjög array sem var samþykkt í okkur.
Og það er mögulegt vegna fylki eru liðin með tilvísun í C.
>> Nú munum við sjá meira um þetta síðar, en nauðsynlegt munur á milli
liggur í eitthvað eins heiltala og sem liggur í array er að þegar
þú fara í heiltala, C er bara að fara að gera afrit af þeim heiltölu
og gefa það við aðgerðina.
Upphaflegt breytu verður ekki breytt Þegar aðgerð er lokið.
Með fjölda, á hinn bóginn, er það ekki að fara að gera afrit og þú munt
raun verið að breyta mjög array sjálft.
>> Svo er ein tegund af tagi val tagi.
Val Raða virkar með því að byrja á upphafi og síðan þú iterate
yfir og finna minnstu frumefni.
Og þá þú skipta að minnsta þáttur við þá fyrstu.
Og þá þú fara í annar þáttur.
Finna næsta minnstu einingu og síðan skipta að með seinni þáttur
í array, vegna þess að fyrsta þátturinn er þegar raðað.
Og svo þá sem þú heldur áfram að sérhver þáttur í að greina minnstu
gildi og skipta um það út.
Fyrir i jafngildir 0, the mjög fyrstur þáttur, til n mínus 1, ætlar þú að fara að
bera hvert næsta gildi á eftir að og finna vísitölu
á lágmarks gildi.
Þegar þú hefur fundið lágmarks gildi vísitölu, þú getur skipti að verðmæti array
lágmarki og array i.
>> Önnur gerð af tagi sem þú getur hrinda í framkvæmd er kúla tegund.
Svo kúla raða iterates yfir listanum, bera samliggjandi þætti og
skipta þau atriði sem eru í rangri röð.
Og þetta leið stærsti þátturinn mun kúla til enda.
Og listinn er raðað einu sinni ekki meira þættir hafa verið skipti.
>> Þannig að þeir eru tvö dæmi um tegund reiknirit sem hægt er að hrinda í framkvæmd fyrir
að finna program.
Þegar þú hefur lokið flokka og þú hefur gert leit, þú ert búinn.
Mitt nafn er Zamyla, og þetta er CS50.