>> ZAMYLA CHAN: Laten we nu eens kijken naar soort.
Sorteren neemt een array en het integer n, dat is de grootte van de matrix.
Nu zijn er verschillende soorten van soorten.
En je kunt kijken naar een aantal korte broek voor demo's en uitleg.
Het type rendement voor onze sorteerfunctie is nietig.
Dus dat betekent dat we niet gaan aan een reeks terug van soort.
We zijn eigenlijk gaan naar de zeer veranderen array die werd doorgegeven aan ons.
En dat is mogelijk omdat arrays worden doorgegeven door middel van verwijzing in C.
>> Nu, meer over dit zien we later, maar het essentiële verschil tussen
passeren in iets als een integer en passeren in een array is dat wanneer
u passeert in een geheel getal, is C gewoon om een ​​kopie van die integer maken
en door te geven aan de functie.
De oorspronkelijke variabele wordt niet gewijzigd zodra de functie is beëindigd.
Met een matrix, anderzijds, het niet van plan om een ​​kopie te maken en je zult
daadwerkelijk het bewerken van de zeer serie zelf.
>> Dus een soort soort is de selectie sorteren.
De selectie sorteren werkt door te beginnen bij het begin en dan herhalen
over en vinden het kleinste element.
En dan moet je ruilen dat kleinste element met het eerste.
En dan moet je verhuizen naar het tweede element.
Zoek de volgende kleinste element en vervolgens ruilen dat met het tweede element
in de matrix, omdat de eerste element wordt al naargelang.
En dus dan blijven je voor elke element identificeren het kleinste
waarde en het ruilen het uit.
Voor i gelijk is aan 0, het eerste element, om n minus 1, gaat u
vergelijk elke volgende waarde na dat en vind de index
van de minimumwaarde.
Zodra je de minimale waarde-index, kun je die waarde van de array te ruilen
minimum-en array-i.
>> Een ander type van soort dat je kunt implementeren is bubble sort.
Dus bubble sort doorloopt de lijst, vergelijken van aangrenzende elementen en
omwisselen van de elementen die zijn in de verkeerde volgorde.
En op deze manier het grootste element zal bubble tot het einde.
En de lijst wordt eenmaal niet meer gesorteerd elementen zijn verwisseld.
>> Dus dat zijn twee voorbeelden van sorteren algoritmen die u kunt uitvoeren voor
de vondst programma.
Zodra u sorteren voltooien en je hebt gedaan zoeken, je bent klaar.
Mijn naam is Zamyla, en dit is CS50.