ZAMYLA CHAN: Nyní se pojďme podívat na druhu. Seřadit bere pole a číslo n, což je velikost pole. Nyní, tam jsou různé odlišné typy druhů. A můžete se podívat na některé šortky Pro ukázky a vysvětlení. Návratový typ pro naše Funkce třídění je neplatné. Takže to znamená, že nejdeme vrátit jakoukoli nabídku od druhu. Jsme skutečně změní velmi pole, který byl předán do nás. A to je možné, protože pole jsou předány odkazem na C. 

Teď uvidíme, více o tom později, ale zásadní rozdíl mezi kolem něco jako celé číslo a procházející v poli je, že když předáte v celé číslo, C je právě děje aby kopii tohoto integer a předat jej do funkce. Původní proměnné se nezmění Jakmile je funkce dokončena. S pole, na druhé straně, to je nebude dělat kopie a budete skutečně úpravách Velmi pole sám. 

Takže jeden druh druhu je výběr třídění. Výběr třídit funguje tak, že počínaje Začátek a pak iterovat nad a najít nejmenší prvek. A pak vyměnit, že nejmenší prvek s prvním. A pak se přesunout do druhý prvek. Najít další nejmenší prvek a pak vyměnit, že s druhým prvkem v poli, protože první prvek je již řazeno. A tak se pak budete pokračovat za každou prvkem při určování nejmenší hodnota a vymění ji. Pro i se rovná 0, první prvek, na n minus 1, budete porovnat všechny další hodnoty po že a najít index minimální hodnoty. Jakmile zjistíte, index minimální hodnoty, můžete prohodit, že hodnota pole minimální a pole i. 

Dalším typem druhu, který můžete realizovat je bublina třídění. Takže bubble sort přes seznamu opakuje, porovnání sousedních prvků a vyměňovat prvky, které jsou ve špatném pořadí. A to jak největší prvek bude bubliny až do konce. A seznam je seřazen jednou více prvky byly vyměněny. 

Takže to jsou dva příklady druhu algoritmy, které můžete realizovat pro Program find. Jakmile dokončíte třídit a jste provedeno hledání, budete hotovi. Jmenuji se Zamyla, a to je CS50.