>> ZAMYLA CHAN: La oss nå se på liksom.
Sorter tar en matrise og heltallet n, som er på størrelse med matrisen.
Nå er det ulike typer slag.
Og du kan se på noen shorts for demoer og forklaringer.
Returtypen for vår sorteringsfunksjonen er ugyldig.
Så det betyr at vi ikke kommer å returnere noen utvalg fra slag.
Vi blir faktisk kommer til å endre selve array som ble vedtatt i oss.
Og det er mulig fordi arrays fattes med referanse i C.
>> Nå vil vi se mer om dette senere, men vesentlig forskjell mellom
passerer i noe sånt som et heltall og passering i en matrise, er at når
du passerer i et heltall, er C bare kommer å lage en kopi av det heltall
og gi det til funksjonen.
Den opprinnelige variabelen vil ikke endres når funksjonen er avsluttet.
Med en matrise, på den annen side, er det ikke kommer til å lage en kopi, og du vil
faktisk være å redigere veldig matrise seg selv.
>> Så en type slag er utvalget slag.
Utvalget slags fungerer ved å starte på begynnelsen og deretter du reagere
over og finne det minste elementet.
Og så du bytte det minste elementet med den første.
Og så du flytter til det andre elementet.
Finn den nest minste element og deretter bytte det med det andre elementet
i matrisen, fordi den første elementet allerede er sortert.
Og så så du fortsetter for hver element i å identifisere den minste
verdi og bytte den ut.
For jeg er lik 0, den aller første elementet, til n minus en, du kommer til å
sammenligne hver neste verdi etter det og finne indeksen
av minimumsverdi.
Når du finner den laveste verdien indeksen, du kan bytte at verdien av matrise
minimum og matrise jeg.
>> En annen type slag som du kan implementere er boble slag.
Så boble sorterings gjentas over listen, sammenligne tilstøtende elementer og
bytte de elementene som er i feil rekkefølge.
Og på denne måten det største elementet vil boble ut til enden.
Og listen er sortert gang ikke mer elementer har blitt byttet.
>> Så de er to eksempler på slag algoritmer som du kan gjennomføre for
Finn-programmet.
Når du er ferdig med å sortere og du har gjort søk, du er ferdig.
Mitt navn er Zamyla, og dette er CS50.