>> ZAMYLA Chan: Nyt katsokaamme tavallaan.
Järjestä vie array ja kokonaisluku n, joka on koko jono.
Nyt on olemassa erilaisia tyyppisiä tapaisena.
Ja voit tarkastella joitakin shortsit demot ja selitykset.
Palautuva meidän lajittelu on mitätön.
Niin se tarkoittaa, että emme aio palauttamaan array lajitella.
Olemme todella aikoo muuttaa hyvin array, joka johdettiin meille.
Ja se on mahdollista, koska paneelit välitetään viitteenä C.
>> Nyt näemme tästä myöhemmin lisää, mutta olennainen ero
ohimennen jotain kokonaisluku ja kulkee array on, että kun
ohitat kokonaisluku, C on juuri menossa tehdä kopio, joka kokonaisluku
ja siirtää sen toiminta.
Alkuperäinen muuttuja ei muutu kun toiminto on valmis.
Kun joukko, toisaalta, se on aio tehdä kopion ja sinun
todella muokkaamalla hyvin array itse.
>> Joten yksi tyyppi sort on valinta lajitella.
Valinta lajitella toimii aloittamalla alussa ja sitten voit kerrata
yli ja löytää pienin alkio.
Ja sitten vaihtaa, että pienin elementti, jossa ensimmäinen.
Ja sitten siirtyä toinen elementti.
Etsi seuraavaksi pienin elementti ja sitten vaihtaa, että toinen elementti
pakassa, koska ensimmäinen elementti on jo järjestetty.
Ja niin sitten jatkat jokaiselle elementti tunnistamisessa pienin
arvon ja vaihtamalla sen ulos.
I on 0, ensimmäinen elementti, N miinus 1, olet menossa
vertaa jokaisen seuraavan arvon jälkeen että ja löytää indeksi
minimiarvon.
Kun löydät minimiarvon indeksi, voit vaihtaa että arvo array
vähimmäis-ja array i.
>> Toinen tyyppi tavallaan, että voit täytäntöön on kupla tavallaan.
Joten kupla lajitella iteroi listalle vertaamalla vierekkäisten elementtien ja
vaihtava elementtejä, jotka ovat väärässä järjestyksessä.
Ja näin suurin alkio tulee kupla loppuun.
Ja luettelo on järjestetty kerran enää elementit ovat vaihtuneet.
>> Joten ne ovat kaksi esimerkkiä sort algoritmeja, jotka voit toteuttaa
Find Program.
Kun olet lajitella ja olet tehty haku, olet valmis.
Nimeni on Zamyla, ja tämä on CS50.