>> ZAMYLA CHAN: Nu ska vi titta på sort.
Sortera tar en matris och heltalet n, vilket är storleken på matrisen.
Nu finns det olika typer av slag.
Och du kan titta på några kortfilmer för demos och förklaringar.
Retur typ för vår sorteringsfunktionen är ogiltig.
Så det betyder att vi inte kommer att återvända någon array från slag.
Vi ska faktiskt går att förändra mycket array som leddes in oss.
Och det är möjligt eftersom arrayer passeras genom hänvisning i C.
>> Nu kommer vi att se mer om detta senare, men den väsentliga skillnaden mellan
passerar i något som liknar ett heltal och passerar i en array är att när
du skickar in ett heltal, är C bara går för att göra en kopia av det heltal
och skicka det till funktionen.
Den ursprungliga variabeln ändras inte när funktionen är slutförd.
Med en array, å andra sidan, är det inte att göra en kopia och du kommer
faktiskt redigera mycket array själv.
>> Så en typ av slag är urvals sort.
Valet sortera fungerar genom att starta vid början och sedan iterera
över och hitta det minsta elementet.
Och sedan byta det minsta element med den första.
Och då du flyttar till det andra elementet.
Hitta nästa minsta elementet och sedan byta det med det andra elementet
i arrayen, eftersom den första element är redan sorterade.
Och så då fortsätter för varje elementet i att identifiera den minsta
värde och byta ut den.
För jag är lika med 0, den allra första elementet, till n minus 1, du kommer att
jämföra varje nästa värde efter det och hitta indexet
av det minsta värdet.
När du hittar det minsta värdet index, du kan byta det värdet av array
minimum och array i..
>> En annan typ av slag som du kan genomföra är bubbla sortera.
Så bubbla sortera itererar över listan, jämföra intilliggande element och
byta de delar som är i fel ordning.
Och detta sätt den största elementet kommer bubbla till slutet.
Och listan sorteras en gång inte mer delar har bytts.
>> Så de är två exempel på slag algoritmer som du kan genomföra för
fyndet programmet.
När du är klar sorterar och du har gjort sökningen, är du klar.
Mitt namn är Zamyla, och detta är CS50.