>> ZAMYLA CHAN: Teraz sa poďme pozrieť na druhu.
Zoradiť berie pole a číslo n, čo je veľkosť poľa.
Teraz, tam sú rôzne odlišné typy druhov.
A môžete sa pozrieť na niektoré šortky Pre ukážky a vysvetlenie.
Návratový typ pre naše Funkcia triedenia je neplatné.
Takže to znamená, že nejdeme vrátiť akúkoľvek ponuku od druhu.
Sme skutočne zmení veľmi poľa, ktorý bol odovzdaný do nás.
A to je možné, pretože pole sú odovzdané odkazom na C.
>> Teraz uvidíme, viac o tom neskôr, ale zásadný rozdiel medzi
okolo niečo ako celé číslo a prechádzajúcej v poli je, že keď
odovzdáte v celé číslo, C je práve deje aby kópiu tohto integer
a odovzdať ho do funkcie.
Pôvodné premenné sa nezmenia Akonáhle je funkcia dokončená.
S pole, na druhej strane, to je nebude robiť kópie a budete
skutočne úpravách Veľmi pole sám.
>> Takže jeden druh druhu je výber triedenia.
Výber triediť funguje tak, že počnúc Začiatok a potom iterovat
nad a nájsť najmenší prvok.
A potom vymeniť, že najmenší prvok s prvým.
A potom sa presunúť do druhý prvok.
Nájsť ďalšie najmenší prvok a potom vymeniť, že s druhým prvkom
v poli, pretože prvý prvok už je zoradený.
A tak sa potom budete pokračovať za každú prvkom pri určovaní najmenšej
hodnota a vymení ju.
Pre i sa rovná 0, prvý prvok, na n mínus 1, budete
porovnať všetky ďalšie hodnoty po že a nájsť index
minimálne hodnoty.
Akonáhle zistíte, index minimálne hodnoty, môžete prehodiť, že hodnota poľa
minimálna a polia i
>> Ďalším typom druhu, ktorý môžete realizovať je bublina triedenie.
Takže bubble sort cez zoznamu opakuje, nákupný susedných prvkov a
vymieňať prvky, ktoré sú v zlom poradí.
A to ako najväčšie prvok bude bubliny až do konca.
A zoznam je usporiadaný raz viac prvky boli vymenené.
>> Takže to sú dva príklady druhu algoritmy, ktoré môžete realizovať pre
Program find.
Akonáhle dokončíte triediť a ste vykonané hľadanie, budete hotoví.
Volám sa Zamyla, a to je CS50.