>> 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.