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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Agora imos ollar para o tipo.

3
00:00:02,300 --> 00:00:07,420
Ordenar recibe un array eo enteiro
n, que é o tamaño da matriz.

4
00:00:07,420 --> 00:00:09,700
Agora, hai varios diferentes
tipos de tipos.

5
00:00:09,700 --> 00:00:13,030
E pode ollar para algúns shorts
para demostracións e explicacións.

6
00:00:13,030 --> 00:00:16,239
O tipo de retorno para o noso
función de clasificación é nula.

7
00:00:16,239 --> 00:00:20,230
Entón iso significa que nós non imos
para voltar calquera matriz de tipo.

8
00:00:20,230 --> 00:00:24,810
En realidade, estamos indo a cambiar a propia
matriz que foi pasado para nós.

9
00:00:24,810 --> 00:00:28,690
E isto é posible porque as matrices
son pasados ​​por referencia en C.

10
00:00:28,690 --> 00:00:31,560
>> Agora, imos ver máis sobre iso máis tarde,
pero a diferenza esencial entre

11
00:00:31,560 --> 00:00:35,890
pasando en algo así como un enteiro e
paso dunha matriz é que cando

12
00:00:35,890 --> 00:00:39,620
pasar nun enteiro, C é só ir
para facer unha copia deste enteiro

13
00:00:39,620 --> 00:00:41,120
e pasalo para a función.

14
00:00:41,120 --> 00:00:45,190
A variable orixinal non será modificado
xa que a función é rematada.

15
00:00:45,190 --> 00:00:49,160
Cunha disposición, por outra banda, é
Non vai facer unha copia e vai

16
00:00:49,160 --> 00:00:54,610
en realidade, ser de editar o
si moi array.

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

18
00:00:57,930 --> 00:01:01,410
O tipo de selección funciona desde
o inicio e, a continuación, vostede iterado

19
00:01:01,410 --> 00:01:03,480
máis e atopar o menor elemento.

20
00:01:03,480 --> 00:01:07,380
E entón intercambiar que a menor
elemento co primeiro.

21
00:01:07,380 --> 00:01:09,350
E entón se move para
o segundo elemento.

22
00:01:09,350 --> 00:01:14,170
Buscar a seguinte menor elemento e, a continuación,
intercambiar que co segundo elemento

23
00:01:14,170 --> 00:01:17,760
na matriz, xa que o primeiro
elemento xa está clasificada.

24
00:01:17,760 --> 00:01:22,030
E entón segue para cada
elemento de identificación do menor

25
00:01:22,030 --> 00:01:24,106
valor e intercambio-lo para fóra.

26
00:01:24,106 --> 00:01:29,320
Para i é igual a 0, o primeiro elemento,
para n menos 1, vai

27
00:01:29,320 --> 00:01:33,280
comparar cada valor seguinte tras
iso e atopar o índice

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

29
00:01:34,480 --> 00:01:39,190
Despois de atopar o índice de valor mínimo,
pode cambiar o valor dun array

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

31
00:01:42,610 --> 00:01:46,420
>> Outro tipo de clasificación que se pode
aplicar é bubble sort.

32
00:01:46,420 --> 00:01:51,040
Entón repite Bubble Sort sobre a lista,
comparar os elementos adxacentes e

33
00:01:51,040 --> 00:01:54,380
cambiando os elementos que
están na orde errada.

34
00:01:54,380 --> 00:01:59,040
E deste xeito o maior elemento
vai borbulhar ata o final.

35
00:01:59,040 --> 00:02:04,730
E a lista é ordenada unha vez máis
elementos foron trocados.

36
00:02:04,730 --> 00:02:08,590
>> Entón eses son dous exemplos de tipo
algoritmos que pode aplicar para

37
00:02:08,590 --> 00:02:09,889
o programa de descubrimento.

38
00:02:09,889 --> 00:02:14,110
Cando termine de tipo e ten
feito de procura, está acabado.

39
00:02:14,110 --> 00:02:16,380
O meu nome é Zamyla, e este é CS50.

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