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

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Passons maintenant au genre.

3
00:00:02,300 --> 00:00:07,420
Trier prend un tableau et l'entier
n, ce qui est la taille de la matrice.

4
00:00:07,420 --> 00:00:09,700
Maintenant, il existe diverses différente
types de sortes.

5
00:00:09,700 --> 00:00:13,030
Et vous pouvez regarder quelques courts-métrages
pour les démonstrations et les explications.

6
00:00:13,030 --> 00:00:16,239
Le type de retour pour notre
fonction de tri est vide.

7
00:00:16,239 --> 00:00:20,230
Cela signifie donc que nous n'allons pas
à retourner n'importe quel tableau de genre.

8
00:00:20,230 --> 00:00:24,810
Nous allons en fait changer le très
tableau qui a été adoptée en nous.

9
00:00:24,810 --> 00:00:28,690
Et c'est possible car les tableaux
sont passés par référence dans C.

10
00:00:28,690 --> 00:00:31,560
>> Maintenant, nous allons voir plus sur cela plus tard,
mais la différence essentielle entre

11
00:00:31,560 --> 00:00:35,890
en passant quelque chose comme un entier et
passant un tableau, c'est que lorsque

12
00:00:35,890 --> 00:00:39,620
vous passez un entier, C va juste
de faire une copie de cet entier

13
00:00:39,620 --> 00:00:41,120
et passer à la fonction.

14
00:00:41,120 --> 00:00:45,190
La variable d'origine ne sera pas modifié
une fois que la fonction est terminée.

15
00:00:45,190 --> 00:00:49,160
Avec un tableau, d'autre part, c'est
ne va pas faire une copie et vous aurez

16
00:00:49,160 --> 00:00:54,610
être en fait l'édition du
tableau elle-même.

17
00:00:54,610 --> 00:00:57,930
>> Donc, un type de tri est
le genre de sélection.

18
00:00:57,930 --> 00:01:01,410
Le genre de sélection fonctionne en commençant par
début et puis vous parcourez

19
00:01:01,410 --> 00:01:03,480
plus et de trouver le plus petit élément.

20
00:01:03,480 --> 00:01:07,380
Et puis vous changez que la plus petite
élément avec la première.

21
00:01:07,380 --> 00:01:09,350
Et puis vous vous déplacez à
le deuxième élément.

22
00:01:09,350 --> 00:01:14,170
Trouver le prochain plus petit élément, puis
échanger avec celui du second élément

23
00:01:14,170 --> 00:01:17,760
dans le réseau, parce que la première
élément est déjà trié.

24
00:01:17,760 --> 00:01:22,030
Et alors vous continuez pour chaque
Elément à identifier le plus petit

25
00:01:22,030 --> 00:01:24,106
valeur et échangeant sur.

26
00:01:24,106 --> 00:01:29,320
Pour i est égal à 0, le premier élément,
à n moins 1, vous allez

27
00:01:29,320 --> 00:01:33,280
comparer chaque valeur suivante après
que et trouver l'indice

28
00:01:33,280 --> 00:01:34,480
de la valeur minimale.

29
00:01:34,480 --> 00:01:39,190
Une fois que vous trouverez l'indice de valeur minimale,
vous pouvez échanger cette valeur de tableau

30
00:01:39,190 --> 00:01:42,610
i minimum et tableau.

31
00:01:42,610 --> 00:01:46,420
>> Un autre type de sorte que vous pouvez
la mise en œuvre est tri à bulles.

32
00:01:46,420 --> 00:01:51,040
Ainsi bulle tri parcourt la liste,
on compare les éléments adjacents et

33
00:01:51,040 --> 00:01:54,380
permuter les éléments qui
sont dans le mauvais ordre.

34
00:01:54,380 --> 00:01:59,040
Et de cette façon l'élément le plus important
fera des bulles à la fin.

35
00:01:59,040 --> 00:02:04,730
Et la liste est triée fois plus
éléments ont été échangés.

36
00:02:04,730 --> 00:02:08,590
>> Donc, ce sont deux exemples de tri
algorithmes que vous pouvez mettre en œuvre pour

37
00:02:08,590 --> 00:02:09,889
le programme de recherche.

38
00:02:09,889 --> 00:02:14,110
Une fois que vous avez terminé de tri et vous avez
recherche effectuée, vous avez terminé.

39
00:02:14,110 --> 00:02:16,380
Mon nom est Zamyla, et c'est CS50.

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