>> ZAMYLA CHAN: Passons maintenant au genre.
Trier prend un tableau et l'entier n, ce qui est la taille de la matrice.
Maintenant, il existe diverses différente types de sortes.
Et vous pouvez regarder quelques courts-métrages pour les démonstrations et les explications.
Le type de retour pour notre fonction de tri est vide.
Cela signifie donc que nous n'allons pas à retourner n'importe quel tableau de genre.
Nous allons en fait changer le très tableau qui a été adoptée en nous.
Et c'est possible car les tableaux sont passés par référence dans C.
>> Maintenant, nous allons voir plus sur cela plus tard, mais la différence essentielle entre
en passant quelque chose comme un entier et passant un tableau, c'est que lorsque
vous passez un entier, C va juste de faire une copie de cet entier
et passer à la fonction.
La variable d'origine ne sera pas modifié une fois que la fonction est terminée.
Avec un tableau, d'autre part, c'est ne va pas faire une copie et vous aurez
être en fait l'édition du tableau elle-même.
>> Donc, un type de tri est le genre de sélection.
Le genre de sélection fonctionne en commençant par début et puis vous parcourez
plus et de trouver le plus petit élément.
Et puis vous changez que la plus petite élément avec la première.
Et puis vous vous déplacez à le deuxième élément.
Trouver le prochain plus petit élément, puis échanger avec celui du second élément
dans le réseau, parce que la première élément est déjà trié.
Et alors vous continuez pour chaque Elément à identifier le plus petit
valeur et échangeant sur.
Pour i est égal à 0, le premier élément, à n moins 1, vous allez
comparer chaque valeur suivante après que et trouver l'indice
de la valeur minimale.
Une fois que vous trouverez l'indice de valeur minimale, vous pouvez échanger cette valeur de tableau
i minimum et tableau.
>> Un autre type de sorte que vous pouvez la mise en œuvre est tri à bulles.
Ainsi bulle tri parcourt la liste, on compare les éléments adjacents et
permuter les éléments qui sont dans le mauvais ordre.
Et de cette façon l'élément le plus important fera des bulles à la fin.
Et la liste est triée fois plus éléments ont été échangés.
>> Donc, ce sont deux exemples de tri algorithmes que vous pouvez mettre en œuvre pour
le programme de recherche.
Une fois que vous avez terminé de tri et vous avez recherche effectuée, vous avez terminé.
Mon nom est Zamyla, et c'est CS50.