Qu'est-ce que le tri des tableaux?

Le tri du tableau est le processus de prise des éléments individuels d'un tableau et de les organiser dans un certain type d'ordre logique selon une série de règles définies par l'utilisateur.Le processus consiste à parcourir le tableau, à un élément à la fois et à tester cet élément par rapport aux éléments environnants pour déterminer s'il doit être déplacé vers un autre indice dans le tableau.Lors de l'exécution du tri du tableau, il existe plusieurs algorithmes qui peuvent être utilisés, en particulier lorsque les conditions de tri sont numériques par opposition à quelque chose de plus arbitraire.La plupart des algorithmes de verrouillage des tableau sont mesurés par leur vitesse et leur efficacité, les algorithmes les plus lents étant les plus faciles à programmer et le plus rapide étant beaucoup plus complexe.

L'algorithme de verrouillage du tableau le plus simple est appelé tri à bulles, et c'est aussi l'algorithme le plus lent du tableau.Le processus commence par une boucle qui traversera chaque élément du tableau.L'élément actuel est comparé à l'élément suivant du tableau et, si l'élément suivant est en valeur inférieure à l'élément actuel, les données des indices sont commutées.L'inconvénient d'un tri de bulles est qu'il doit parcourir plusieurs fois le tableau pour faire tous les swaps nécessaires pour trier le tableau.Dans les implémentations les plus élémentaires, le tri traversera le tableau entier un temps complet pour chaque élément qu'il contient.

Un tri de sélection utilise un algorithme qui effectue un tri de tableau d'une manière légèrement plus efficace qu'un tri de bulles mais qui nécessite toujours plusieurs itérationsà travers le tableau.Ce type commence par faire un bouclage dans le tableau pour trouver l'élément le plus bas.Cet élément est ensuite placé dans le premier indice du tableau et certaines variables de suivi sont incrémentées.Le cycle se répète ensuite, à la recherche de la valeur la plus basse suivante qui sera ensuite placée dans le deuxième index du tableau.Le processus se poursuit jusqu'à ce que l'élément de valeur la plus élevée soit placé dans le dernier indice du tableau.

Une méthode de tri du tableau qui peut être efficace mais parfois complexe à implémenter est connue sous le nom de Quicksort.Leort rapide implique de prendre une valeur qui est au milieu de toutes les valeurs possibles maintenues dans le tableau.L'algorithme traverse tous les éléments du tableau et met toutes les valeurs supérieures au nombre médian à la fin du tableau, et des valeurs inférieures au début.Ce processus est effectué de manière récursive sur des blocs du tableau jusqu'à ce que, à la fin, l'ensemble du tableau soit trié.En supposant que la valeur moyenne utilisée pour le tableau est assez précise, cela peut être un moyen très rapide de trier.

Un facteur qui peut affecter un algorithme de verrouillage du tableau est le moyen par lequel les données sont testées pour l'équivalence.Les nombres simples sont faciles à comparer pour lesquels la valeur est plus grande, mais cela pourrait ne pas être le cas pour les classes de données complexes dans lesquelles plusieurs conditions doivent être comparées.Plus il faut longtemps pour comparer si un élément est supérieur ou inférieur à un autre, plus il faudra longtemps pour que l'algorithme trie le tableau.