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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Ara donem una ullada a classe.

3
00:00:02,300 --> 00:00:07,420
Ordenar pren una matriu i el nombre sencer
n, que és la mida de la matriu.

4
00:00:07,420 --> 00:00:09,700
Ara, hi ha diversos diferents
tipus de classes.

5
00:00:09,700 --> 00:00:13,030
I es pot veure en alguns curts
per a demostracions i explicacions.

6
00:00:13,030 --> 00:00:16,239
El tipus de canvi de la nostra
funció de classificació és nul · la.

7
00:00:16,239 --> 00:00:20,230
Així que això significa que no anem
per retornar qualsevol matriu d'ordenació.

8
00:00:20,230 --> 00:00:24,810
Estem realment canviarà la mateixa
matriu que es va passar a nosaltres.

9
00:00:24,810 --> 00:00:28,690
I això és possible perquè les matrius
es passen per referència a C

10
00:00:28,690 --> 00:00:31,560
>> Ara, anem a veure més sobre això més endavant,
però la diferència essencial entre

11
00:00:31,560 --> 00:00:35,890
passant per una mena sencer i
passant d'una matriu és que quan

12
00:00:35,890 --> 00:00:39,620
es passa en un sencer, C és només va
per fer una còpia d'aquest sencer

13
00:00:39,620 --> 00:00:41,120
i passar-lo a la funció.

14
00:00:41,120 --> 00:00:45,190
No es modificarà la variable original
una vegada que la funció ha acabat.

15
00:00:45,190 --> 00:00:49,160
Amb una matriu, d'altra banda, és
no farà una còpia i se li

16
00:00:49,160 --> 00:00:54,610
en realitat ser l'edició de la
si molt array.

17
00:00:54,610 --> 00:00:57,930
>> Així que un tipus d'espècie és
el tipus de selecció.

18
00:00:57,930 --> 00:01:01,410
L'ordenació per selecció Funciona a partir de les
al principi i després iterar

19
00:01:01,410 --> 00:01:03,480
una vegada i trobar l'element més petit.

20
00:01:03,480 --> 00:01:07,380
I llavors canvies que els més petits
element amb la primera.

21
00:01:07,380 --> 00:01:09,350
I després es trasllada a
el segon element.

22
00:01:09,350 --> 00:01:14,170
Busqui l'element immediatament inferior i després
intercanviar que amb el segon element

23
00:01:14,170 --> 00:01:17,760
en la matriu, pel fet que la primera
element apareix ordenat.

24
00:01:17,760 --> 00:01:22,030
I llavors vostè continua per a cada
element en la identificació de la més petita

25
00:01:22,030 --> 00:01:24,106
valor i la barata d'una ullada.

26
00:01:24,106 --> 00:01:29,320
Per i és igual a 0, el primer element,
a n menys 1, vas a

27
00:01:29,320 --> 00:01:33,280
comparar cada valor següent després
això i trobar l'índex

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

29
00:01:34,480 --> 00:01:39,190
Quan trobi l'índex de valor mínim,
vostè pot canviar el valor de la matriu

30
00:01:39,190 --> 00:01:42,610
i mínim i matriu.

31
00:01:42,610 --> 00:01:46,420
>> Un altre tipus d'espècie que pugui
implementar és l'ordenació de bombolla.

32
00:01:46,420 --> 00:01:51,040
Així es repeteix bombolla ordenar més de la llista,
la comparació dels elements adjacents i

33
00:01:51,040 --> 00:01:54,380
l'intercanvi dels elements que
estan en l'ordre equivocat.

34
00:01:54,380 --> 00:01:59,040
I d'aquesta manera l'element més gran
burbujeará fins al final.

35
00:01:59,040 --> 00:02:04,730
I la llista s'ordena una vegada més
elements s'han intercanviat.

36
00:02:04,730 --> 00:02:08,590
>> Així que aquests són dos exemples d'una espècie
algoritmes que es poden implementar per

37
00:02:08,590 --> 00:02:09,889
el programa de recerca.

38
00:02:09,889 --> 00:02:14,110
Quan acabi d'ordenar i que ha
Cerca fet, hagi acabat.

39
00:02:14,110 --> 00:02:16,380
El meu nom és Zamyla, i això és CS50.

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