>> ZAMYLA CHAN: Lad os nu se på slags.
Sorter tager et array og heltal n, som er størrelsen af ​​matrixen.
Nu er der er forskellige typer af former.
Og du kan se på nogle shorts til demoer og forklaringer.
Afkastet type til vores slags funktion er ugyldig.
Så det betyder, at vi ikke kommer at returnere eventuelle vifte af slags.
Vi er faktisk kommer til at ændre den meget array, der blev vedtaget i os.
Og det er muligt, fordi arrays vedtages med henvisning i C.
>> Nu vil vi se mere om dette senere, men den afgørende forskel mellem
passerer noget som et heltal og passerer i et array er, at når
du passerer i et heltal, C bare at lave en kopi af heltal
og videregive det til funktionen.
Den oprindelige variabel vil ikke blive ændret når funktionen er færdig.
Med et array på den anden side er det ikke kommer til at lave en kopi, og du vil
faktisk redigere meget matrix selv.
>> Så en form for sortering er udvælgelse slags.
Udvælgelsen sortere fungerer ved at starte på begyndelsen og så skal du gentage
igen og finde det mindste element.
Og så skal du bytte at mindste elementet med den første.
Og så skal du flytte til det andet element.
Find den næstmindste element og derefter bytte det med det andet element
i array, fordi den første element allerede sorteret.
Og så så du fortsætter til hver element i at identificere den mindste
værdi og bytte det ud.
For jeg er lig med 0, det allerførste element, til n minus 1, er du nødt til
sammenligne hver næste værdi efter der og finde indekset
af den mindste værdi.
Når du finder den mindste værdi indekset, du kan bytte, at værdien af ​​matrix
minimum og matrix dvs.
>> En anden type af slags, som du kan redskabet er boble slags.
Så boble sortere gentager over listen, sammenligning af tilstødende elementer og
bytte de elementer, der er i den forkerte rækkefølge.
Og på denne måde det største element vil boble til enden.
Og listen er sorteret engang ikke mere elementer er blevet byttet.
>> Så det er to eksempler på sortering algoritmer, som du kan gennemføre for
Find programmet.
Når du er færdig sortere og du har gjort søgning, er du færdig.
Mit navn er Zamyla, og det er CS50.