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.