1
00:00:00,000 --> 00:00:00,860

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Ahora echemos un vistazo a clase.

3
00:00:02,300 --> 00:00:07,420
Ordenar toma una matriz y el número entero
n, que es el tamaño de la matriz.

4
00:00:07,420 --> 00:00:09,700
Ahora, hay varios diferentes
tipos de clases.

5
00:00:09,700 --> 00:00:13,030
Y se puede ver en algunos cortos
para demostraciones y explicaciones.

6
00:00:13,030 --> 00:00:16,239
El tipo de cambio de nuestra
función de clasificación es nula.

7
00:00:16,239 --> 00:00:20,230
Así que eso significa que no vamos
para devolver cualquier matriz de ordenación.

8
00:00:20,230 --> 00:00:24,810
Estamos realmente va a cambiar la misma
matriz que se pasó a nosotros.

9
00:00:24,810 --> 00:00:28,690
Y eso es posible porque las matrices
se pasan por referencia en C

10
00:00:28,690 --> 00:00:31,560
>> Ahora, vamos a ver más sobre esto más adelante,
pero la diferencia esencial entre

11
00:00:31,560 --> 00:00:35,890
pasando por algo así como un entero y
pasando de una matriz es que cuando

12
00:00:35,890 --> 00:00:39,620
se pasa en un entero, C es sólo va
para hacer una copia de ese entero

13
00:00:39,620 --> 00:00:41,120
y pasarlo a la función.

14
00:00:41,120 --> 00:00:45,190
No se modificará la variable original
una vez que la función ha terminado.

15
00:00:45,190 --> 00:00:49,160
Con una matriz, por otro lado, es
no va a hacer una copia y se le

16
00:00:49,160 --> 00:00:54,610
en realidad ser la edición de la
sí muy array.

17
00:00:54,610 --> 00:00:57,930
>> Así que un tipo de especie es
el tipo de selección.

18
00:00:57,930 --> 00:01:01,410
La ordenación por selección Funciona a partir de las
al principio y luego iterar

19
00:01:01,410 --> 00:01:03,480
una y encontrar el elemento más pequeño.

20
00:01:03,480 --> 00:01:07,380
Y entonces cambias que los más pequeños
elemento con la primera.

21
00:01:07,380 --> 00:01:09,350
Y luego se traslada a
el segundo elemento.

22
00:01:09,350 --> 00:01:14,170
Busque el elemento inmediatamente inferior y luego
intercambiar que con el segundo elemento

23
00:01:14,170 --> 00:01:17,760
en la matriz, debido a que la primera
elemento ya está ordenado.

24
00:01:17,760 --> 00:01:22,030
Y entonces usted continúa para cada
elemento en la identificación de la más pequeña

25
00:01:22,030 --> 00:01:24,106
valor y el trueque de un vistazo.

26
00:01:24,106 --> 00:01:29,320
Para i es igual a 0, el primer elemento,
a n menos 1, vas a

27
00:01:29,320 --> 00:01:33,280
comparar cada valor siguiente después
eso y encontrar el índice

28
00:01:33,280 --> 00:01:34,480
del valor mínimo.

29
00:01:34,480 --> 00:01:39,190
Una vez que encuentre el índice de valor mínimo,
usted puede cambiar el valor de la matriz

30
00:01:39,190 --> 00:01:42,610
i mínimo y matriz.

31
00:01:42,610 --> 00:01:46,420
>> Otro tipo de especie que pueda
implementar es la ordenación de burbuja.

32
00:01:46,420 --> 00:01:51,040
Así se repite burbuja ordenar más de la lista,
la comparación de los elementos adyacentes y

33
00:01:51,040 --> 00:01:54,380
el intercambio de los elementos que
están en el orden equivocado.

34
00:01:54,380 --> 00:01:59,040
Y de esta manera el elemento más grande
burbujeará hasta el final.

35
00:01:59,040 --> 00:02:04,730
Y la lista se ordena una vez más
elementos se han intercambiado.

36
00:02:04,730 --> 00:02:08,590
>> Así que estos son dos ejemplos de una especie
algoritmos que se pueden implementar para

37
00:02:08,590 --> 00:02:09,889
el programa de búsqueda.

38
00:02:09,889 --> 00:02:14,110
Una vez que termine de ordenar y que ha
Búsqueda hecho, haya terminado.

39
00:02:14,110 --> 00:02:16,380
Mi nombre es Zamyla, y esto es CS50.

40
00:02:16,380 --> 00:02:23,616