>> ZAMYLA Chan: Most nézzük meg a sort.
Sort vesz egy tömb, és az egész n, ami a méret a tömb.
Nos, vannak különböző típusú fajta.
És akkor nézd meg néhány sort A bemutatók és magyarázatok.
A visszatérési típus számára szortírozás érvénytelen.
Tehát ez azt jelenti, hogy nem megyünk vissza minden tömb a sort.
Mi valóban meg fog változni az igen tömb, amit át belénk.
És ez azért lehetséges, mert a tömbök átadása hivatkozás a C.
>> Nos, majd meglátjuk többet erről később, de a lényeges különbség
halad valami, mint egy egész szám, és halad egy tömb, hogy amikor
át az egész, a C csak megy hogy egy másolatot egész
és adja át azt a funkciót.
Az eredeti változót nem változik ha a funkció befejeződött.
Egy sor, másrészt, ez nem megy, hogy a másolatot, és azt is megtudhatod
valóban szerkesztése Nagyon tömböt.
>> Tehát az egyik fajta rendezés a kiválasztás sort.
A kiválasztás sort működik kezdve az elején, és akkor iterációkhoz
át, és megtalálja a legkisebb elem.
És akkor a csere, hogy a legkisebb elem az első.
És akkor lépjen a második elem.
Keresse meg a következő legkisebb elemet, majd cserélni, hogy a második elem
a tömbben, mert az első elem már rendezve.
És igen, akkor is minden elem azonosítása a legkisebb
érték és csere ki.
Az i értéke 0, az első elem, n mínusz 1, fogsz
összehasonlítani minden következő utáni érték hogy és megtalálni az index
a minimális értéket.
Ha megtalálta a minimális érték index, lehet cserélni az érték a tömb
minimum és a tömb i.
>> Egy másik típusú fajta, amit lehet munkagép buborék sort.
Tehát bubble sort végighalad a listán, összehasonlítva a szomszédos elemeket és
csere az elemeket, amelyek vannak rossz sorrendben.
És ez a módja a legnagyobb elem majd buborék a végén.
És a lista sorrendje egyszer nem több elemeket cserélték.
>> Tehát azok két példa a sort algoritmusok, amit végre a
a find programot.
Miután befejeztük a fajta, és akkor már végzett keresés, akkor véged.
A nevem Zamyla, és ez CS50.