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 diffusion de 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 diffusion du tableau le plus simple est le plus le plus lent. 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 LoweR en valeur que 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 type bouclera dans l'ensemble du tableau 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 nécessite toujours plusieurs itérations via 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 le plus élevé soit placé dans le dernier INDEx du tableau.
Une méthode de tri des tableaux qui peut être efficace mais parfois complexe à implémenter est connue comme un 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, le LONGer il faudra à l'algorithme de trier le tableau.