>> ZAMYLA CHAN: Ahora echemos un vistazo a clase.
Ordenar toma una matriz y el número entero n, que es el tamaño de la matriz.
Ahora, hay varios diferentes tipos de clases.
Y se puede ver en algunos cortos para demostraciones y explicaciones.
El tipo de cambio de nuestra función de clasificación es nula.
Así que eso significa que no vamos para devolver cualquier matriz de ordenación.
Estamos realmente va a cambiar la misma matriz que se pasó a nosotros.
Y eso es posible porque las matrices se pasan por referencia en C
>> Ahora, vamos a ver más sobre esto más adelante, pero la diferencia esencial entre
pasando por algo así como un entero y pasando de una matriz es que cuando
se pasa en un entero, C es sólo va para hacer una copia de ese entero
y pasarlo a la función.
No se modificará la variable original una vez que la función ha terminado.
Con una matriz, por otro lado, es no va a hacer una copia y se le
en realidad ser la edición de la sí muy array.
>> Así que un tipo de especie es el tipo de selección.
La ordenación por selección Funciona a partir de las al principio y luego iterar
una y encontrar el elemento más pequeño.
Y entonces cambias que los más pequeños elemento con la primera.
Y luego se traslada a el segundo elemento.
Busque el elemento inmediatamente inferior y luego intercambiar que con el segundo elemento
en la matriz, debido a que la primera elemento ya está ordenado.
Y entonces usted continúa para cada elemento en la identificación de la más pequeña
valor y el trueque de un vistazo.
Para i es igual a 0, el primer elemento, a n menos 1, vas a
comparar cada valor siguiente después eso y encontrar el índice
del valor mínimo.
Una vez que encuentre el índice de valor mínimo, usted puede cambiar el valor de la matriz
i mínimo y matriz.
>> Otro tipo de especie que pueda implementar es la ordenación de burbuja.
Así se repite burbuja ordenar más de la lista, la comparación de los elementos adyacentes y
el intercambio de los elementos que están en el orden equivocado.
Y de esta manera el elemento más grande burbujeará hasta el final.
Y la lista se ordena una vez más elementos se han intercambiado.
>> Así que estos son dos ejemplos de una especie algoritmos que se pueden implementar para
el programa de búsqueda.
Una vez que termine de ordenar y que ha Búsqueda hecho, haya terminado.
Mi nombre es Zamyla, y esto es CS50.