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

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

3
00:00:02,300 --> 00:00:07,420
Ordenar recebe um array eo inteiro
n, que é o tamanho da matriz.

4
00:00:07,420 --> 00:00:09,700
Agora, existem vários diferentes
tipos de tipos.

5
00:00:09,700 --> 00:00:13,030
E você pode olhar para alguns shorts
para demonstrações e explicações.

6
00:00:13,030 --> 00:00:16,239
O tipo de retorno para o nosso
função de classificação é nula.

7
00:00:16,239 --> 00:00:20,230
Então isso significa que nós não vamos
para retornar qualquer matriz de tipo.

8
00:00:20,230 --> 00:00:24,810
Na verdade, estamos indo para mudar a própria
matriz que foi passado para nós.

9
00:00:24,810 --> 00:00:28,690
E isso é possível porque as matrizes
são passados ​​por referência em C.

10
00:00:28,690 --> 00:00:31,560
>> Agora, vamos ver mais sobre isso mais tarde,
mas a diferença essencial entre

11
00:00:31,560 --> 00:00:35,890
passando em algo como um inteiro e
passagem de uma matriz é que quando

12
00:00:35,890 --> 00:00:39,620
você passar em um inteiro, C é só ir
para fazer uma cópia desse inteiro

13
00:00:39,620 --> 00:00:41,120
e passá-lo para a função.

14
00:00:41,120 --> 00:00:45,190
A variável original não será alterado
uma vez que a função é terminada.

15
00:00:45,190 --> 00:00:49,160
Com uma disposição, por outro lado, é
não vai fazer uma cópia e você vai

16
00:00:49,160 --> 00:00:54,610
na verdade, ser de editar o
si muito array.

17
00:00:54,610 --> 00:00:57,930
>> Assim, um tipo de espécie é
o tipo de seleção.

18
00:00:57,930 --> 00:01:01,410
O tipo de seleção funciona a partir de
o início e, em seguida, você iterar

19
00:01:01,410 --> 00:01:03,480
mais e encontrar o menor elemento.

20
00:01:03,480 --> 00:01:07,380
E então você trocar que a menor
elemento com o primeiro.

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

22
00:01:09,350 --> 00:01:14,170
Localizar a próxima menor elemento e, em seguida,
trocar que com o segundo elemento

23
00:01:14,170 --> 00:01:17,760
na matriz, porque o primeiro
elemento já está classificada.

24
00:01:17,760 --> 00:01:22,030
E então você continua para cada
elemento de identificação do menor

25
00:01:22,030 --> 00:01:24,106
valor e troca-lo para fora.

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

27
00:01:29,320 --> 00:01:33,280
comparar cada valor seguinte após
isso e encontrar o índice

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

29
00:01:34,480 --> 00:01:39,190
Depois de encontrar o índice de valor mínimo,
você pode trocar o valor de um 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 classificação que você pode
implementar é bubble sort.

32
00:01:46,420 --> 00:01:51,040
Então repete Bubble Sort sobre a lista,
comparar os elementos adjacentes e

33
00:01:51,040 --> 00:01:54,380
trocando os elementos que
estão na ordem errada.

34
00:01:54,380 --> 00:01:59,040
E desta forma o maior elemento
vai borbulhar até o fim.

35
00:01:59,040 --> 00:02:04,730
E a lista é ordenada uma vez mais
elementos foram trocados.

36
00:02:04,730 --> 00:02:08,590
>> Então esses são dois exemplos de tipo
algoritmos que você pode implementar para

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

38
00:02:09,889 --> 00:02:14,110
Quando você terminar de tipo e você tem
feito de busca, você está acabado.

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

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