>> ZAMYLA CHAN: Ara donem una ullada a classe.
Ordenar pren una matriu i el nombre sencer n, que és la mida de la matriu.
Ara, hi ha diversos diferents tipus de classes.
I es pot veure en alguns curts per a demostracions i explicacions.
El tipus de canvi de la nostra funció de classificació és nul · la.
Així que això significa que no anem per retornar qualsevol matriu d'ordenació.
Estem realment canviarà la mateixa matriu que es va passar a nosaltres.
I això és possible perquè les matrius es passen per referència a C
>> Ara, anem a veure més sobre això més endavant, però la diferència essencial entre
passant per una mena sencer i passant d'una matriu és que quan
es passa en un sencer, C és només va per fer una còpia d'aquest sencer
i passar-lo a la funció.
No es modificarà la variable original una vegada que la funció ha acabat.
Amb una matriu, d'altra banda, és no farà una còpia i se li
en realitat ser l'edició de la si molt array.
>> Així que un tipus d'espècie és el tipus de selecció.
L'ordenació per selecció Funciona a partir de les al principi i després iterar
una vegada i trobar l'element més petit.
I llavors canvies que els més petits element amb la primera.
I després es trasllada a el segon element.
Busqui l'element immediatament inferior i després intercanviar que amb el segon element
en la matriu, pel fet que la primera element apareix ordenat.
I llavors vostè continua per a cada element en la identificació de la més petita
valor i la barata d'una ullada.
Per i és igual a 0, el primer element, a n menys 1, vas a
comparar cada valor següent després això i trobar l'índex
del valor mínim.
Quan trobi l'índex de valor mínim, vostè pot canviar el valor de la matriu
i mínim i matriu.
>> Un altre tipus d'espècie que pugui implementar és l'ordenació de bombolla.
Així es repeteix bombolla ordenar més de la llista, la comparació dels elements adjacents i
l'intercanvi dels elements que estan en l'ordre equivocat.
I d'aquesta manera l'element més gran burbujeará fins al final.
I la llista s'ordena una vegada més elements s'han intercanviat.
>> Així que aquests són dos exemples d'una espècie algoritmes que es poden implementar per
el programa de recerca.
Quan acabi d'ordenar i que ha Cerca fet, hagi acabat.
El meu nom és Zamyla, i això és CS50.