>> ZAMYLA CHAN: Kom ons kyk na n soort Nou.
Sorteer neem 'n skikking en die heelgetal n, wat is die grootte van die skikking.
Nou, daar is verskillende tipes van spesies.
En jy kan kyk na 'n paar kortbroek vir demonstrasies en verduidelikings.
Die opbrengs tipe vir ons soort funksie is nietig.
So dit beteken dat ons nie gaan enige skikking te terugkeer uit sorteer.
Ons is eintlik van plan om die baie verander skikking wat in ons geslaag het.
En dit is moontlik omdat skikkings geslaag deur verwysing in C.
>> Nou, ons sal later meer hieroor sien, Maar die essensiële verskil tussen
verby in iets soos 'n heelgetal en verby in 'n skikking is dat wanneer
jy in 'n heelgetal slaag, C is net gaan 'n afskrif van daardie heelgetal te maak
en gee dit aan die funksie.
Die oorspronklike veranderlike sal nie verander word nie Sodra die funksie is klaar.
Met 'n skikking, aan die ander kant, is dit gaan nie 'n kopie te maak en jy sal
eintlik besig wees baie verskeidenheid self.
>> So 'n tipe van soort is die seleksie soort.
Die keuse soort werk deur te begin by die begin en dan moet jy Itereer
oor en vind die kleinste element.
En dan moet jy ruil dat kleinste element met die eerste een.
En dan moet jy beweeg na die tweede element.
Vind die volgende kleinste element en dan ruil wat met die tweede element
in die skikking, want die eerste element is reeds uitgesorteer.
En so dan gaan jy voort vir elke element in die identifisering van die kleinste
waarde en uitruiling dit uit.
Want ek is gelyk aan 0, is die heel eerste element, om n minus 1, gaan jy
elke volgende waarde vergelyk na dat en vind die indeks
van die minimum waarde.
Sodra jy die minimum waarde-indeks jy kan daardie waarde van verskeidenheid ruil
minimum en verskeidenheid i.
>> Nog 'n tipe van soort wat jy kan implementeer is borrel soort.
So borrel soort herhaal oor die lys, aangrensende elemente en vergelyk
uitruiling die elemente wat is in die verkeerde volgorde.
En op hierdie manier die grootste element sal borrel tot die einde.
En die lys is weer nie meer gesorteer elemente is omgeruil.
>> So dit is twee voorbeelde van soort algoritmes wat jy kan implementeer vir
die vonds program.
Sodra jy klaar is soort en jy het gedoen soek, is jy klaar.
My naam is Zamyla, en dit is CS50.