>> ZAMYLA CHAN: Dabar pažvelkime rūšiuoti.
Rūšiuoti trunka masyvą ir sveikasis skaičius n, kuris yra masyvo dydis.
Dabar yra įvairių skirtingo rūšių rūšių.
Ir jūs galite pažvelgti į kai šortai demo ir paaiškinimai.
Grįžimas į mūsų rūšiavimo funkcija klaidinga.
Taigi, tai reiškia, kad mes neketiname grąžinti visą spektrą nuo rūšies.
Mes iš tikrųjų ketiname pakeisti labai matrica, kuri buvo perduota į mus.
Ir tai įmanoma, nes masyvai yra priimtas atsižvelgiant C
>> Dabar, mes vėliau pamatyti daugiau informacijos apie tai, bet esminis skirtumas tarp
einančios į kažką panašaus sveikojo skaičiaus ir einančios į masyvą, kad kai
pereisite į sveikasis skaičius, C tiesiog vyksta padaryti tą sveikojo skaičiaus kopiją
ir perduoti jį į funkciją.
Originalus kintamasis nebus pakeistas kai funkcija yra baigtas.
Su masyvo, kita vertus, tai nesiruošia padaryti kopiją ir jums
faktiškai redaguoti labai masyvo pati.
>> Taigi, vieno tipo rūšies yra pasirinkimas rūšiuoti.
Pasirinkimas rūšiuoti veikia pradedant pradžia ir tada pakartoti
daugiau ir rasti mažiausią elementą.
Ir tada jūs apsikeitimo kad mažiausias elementas su pirmąja.
Ir tada pereiti prie Antrasis elementas.
Rasti kitas mažiausias elementas ir tada apsikeitimo, kad su antruoju elementu
masyve, nes pirmasis elementas jau yra rūšiuojamos.
Ir taip, tada jūs ir toliau už kiekvieną elementas nustatant mažiausias
vertė ir keičiant jį.
Dėl: i lygi 0, pirmasis elementas, n atėmus 1, jūs ketinate
palyginti kiekvieną kitą vertę po kad ir raskite puslapis
minimalios vertės.
Radę minimali vertė indeksas, galite sukeisti, kad masyvo reikšmę
minimali ir masyvo i.
>> Kitas panašaus tipo, kad jūs galite įgyvendinti yra burbulas rūšiuoti.
Taigi burbulas rūšiuoti kartojasi per sąrašą, palyginti gretimus elementus ir
Swapping elementus, yra neteisinga tvarka.
Ir tokiu būdu didžiausias elementas bus burbulas iki galo.
Ir sąrašas surūšiuotas kartą ne daugiau elementai buvo sukeistos.
>> Taigi tie du pavyzdžiai rūšiuoti algoritmai, kad galite įgyvendinti dėl
find programa.
Kai baigsite rūšiuoti ir jūs padaryta paiešką, baigsite.
Mano vardas Zamyla, ir tai yra CS50.