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.