Сортировка представляет собой расстановку objets dans un ordre spécifique, par exemple, décroissant ou croissant. En général, le classement des éléments constitue la manipulation de données la plus courante, ce qui facilite la recherche ultérieure des informations nécessaires. Ceci s’applique en grande partie à divers systèmes de gestion de bases de données. Actuellement, les algorithmes de tri existent en grand nombre, bien qu'ils aient des caractéristiques similaires (étapes): comparer et réorganiser des éléments par paires jusqu'à ce que la séquence soit ordonnée.
Les algorithmes de tri peuvent être classés parinterne et externe. Les premiers sont caractérisés par le fait que tous les éléments en train d'être triés sont placés dans la RAM et qu'il est possible d'obtenir un accès aléatoire à n'importe lequel d'entre eux. La seconde peut fonctionner avec des données situées dans la mémoire externe (dans des fichiers). L'accès à ces éléments peut être implémenté de manière séquentielle.
Удобнее сортировать элементы, когда они находятся dans la structure d'un tableau à une dimension. Chaque élément de ce type a un numéro de séquence et un appel à un élément du tableau se produit par index. Dans ce cas, les algorithmes de tri sont les plus faciles et les plus compréhensibles à utiliser.
Considérons un algorithme de tri interne endescendant par la méthode de la bulle et sa version améliorée, qui diffère par le temps passé au tri. Le tri à bulles a en fait beaucoup de noms. On l'appelle aussi méthode de tri linéaire ou méthode de tri par choix. Mais, accessoirement, ce n'est pas le nom. Pourquoi faire des bulles? Une fois dans l'eau, une bulle d'air flotte car elle est plus légère. Par exemple, lors du tri dans l'ordre croissant, le plus petit des éléments sera en haut.
Considérons la première version de l'algorithme pour trier un tableau à l'aide de la méthode de bulle. L'algorithme verbal pour trier un tableau avec un identifiant mas et composé de N éléments est le suivant:
1Mettez à la place du premier élément (mas [1]) le plus grand élément du tableau. Pour ce faire, nous allons comparer successivement tous les éléments restants (mas [2], mas [3] ... mas [N]). S'il s'avère que l'un des éléments restants est supérieur à mas [1], vous devez les échanger (via la variable supplémentaire buf).
2. En éliminant l'élément mas [1], répétez la clause 1 pour l'élément mas [2].
3. Ces actions sont répétées pour tous les éléments sauf le dernier.
L'implémentation de l'algorithme de tri à bulles dans le langage de programmation Pascal:
À propos de la deuxième option (méthode amélioréebulle) peut être dit que ceci est un algorithme de tri rapide. Donc, si vous essayez de l'utiliser pour trier un tableau déjà trié, l'algorithme finira son travail après le premier passage à travers les éléments du tableau. Cela signifie que nous ne gaspillerons pas les ressources de calcul du système et du temps sur une comparaison sans signification d'éléments.
Voici l'implémentation de cet algorithme de tri pour le langage de programmation Pascal:
Les algorithmes de tri sont donc un moyen de commander des séquences de données. Lorsque vous choisissez un algorithme particulier, vous devez prendre en compte les coûts en termes de temps et de ressources système.
