>> ZAMYLA Chan: Nüüd vaatame sort.
Sort võetakse massiivi ja täisarv n, mis on suuruse massiivi.
Nüüd on erinevaid tüüpi kehvasti.
Ja te võite vaadata mõned püksid demos ja selgitused.
Tagasipöördumise tüüp meie funktsioon on tühine.
See tähendab, et me ei lähe tagastama array sort.
Me tegelikult muudame väga massiiv, mis oli läinud meile.
Ja see on võimalik, kuna massiivid on vastu võetud viite C.
>> Nüüd me näeme rohkem sellest hiljem, kuid oluline erinevus
möödaminnes midagi täisarv ja kulgeb array on see, et kui
sa möödub täisarv, C on lihtsalt läheb teha koopia, et täisarv
ja andke seda funktsiooni.
Originaal muutuja ei muutu kui funktsioon on lõppenud.
Reis massiivi, teiselt poolt, on see ei kavatse teha koopia ja saate
tegelikult toimetamine väga massiiv ise.
>> Nii üht tüüpi sort on valik sort.
Valiku sort töötab alates alguses ja siis kinnitada,
üle ja leida kõige väiksem element.
Ja siis vaheta see väiksema elemendi esimene.
Ja siis liikuda teine ​​element.
Leia järgmine kahanevas element ja seejärel swap, et teise osa
massiivi, kuna esimene element on juba järjestatud.
Ja nii siis jätkub kõik element väljaselgitamisel väikseim
väärtus ja vahetada see välja.
For i on 0, kõige esimene element, kuni n miinus 1, sa lähed
võrrelda iga järgmine väärtus pärast et ja leida indeksi
minimaalse väärtuse.
Kui leiate minimaalse väärtuse indeksi saab vahetada, et väärtus massiivi
miinimum ja massiivi i.
>> Teist tüüpi sort, mida saate rakendamiseks on mull sort.
Nii mull omamoodi kordab üle nimekirja võrreldes külgnevate elementide ja
vahetada elemente on vales järjekorras.
Ja sel viisil suurim element tahe mull lõpuni.
Ja nimekiri on sorteeritud kord enam elemendid on vahetatud.
>> Nii et need on kaks näidet sort algoritme, mis saab rakendada
Leia programm.
Kui olete sorteerida ning olete teha otsing, sa oled valmis.
Minu nimi on Zamyla ja see on CS50.