Pourquoi le traitement d'un tableau trié est-il plus rapide qu'un tableau non trié ?

Un tableau trié est une structure de données de tableau dans laquelle chaque élément est trié par ordre numérique, alphabétique ou autre, et placé à des adresses équidistantes dans la mémoire de l'ordinateur. Il est normalement utilisé en informatique pour implémenter des tables de recherche statiques pour contenir plusieurs valeurs ayant le même type de données. 

Donc, fondamentalement, c'est un système utile à utiliser pour organiser les données sous une forme ordonnée et vouloir les récupérer rapidement.

Il existe de nombreuses manières de trier un tableau, chacune d'entre elles ayant des algorithmes différents, il y a donc différents avantages pour chaque méthode. Voici quelques-uns-

• tri par sélection
• tri à bulles (photo)
  

• tri par insertion
• tri par fusion
• tri rapide
• tri en tas
• tri par comptage

Quelle que soit la manière dont vous les triez, il s'agit toujours de la structure de données la plus économe en espace avec la meilleure localité de référence pour les données triées séquentiellement.

John von Neumann a écrit le premier programme de tri par tableau (tri par fusion) en 1945, alors que le premier ordinateur à programme stocké était encore en construction.

Comme pour tout dans votre vie, si vous voulez être rapide et efficace, cela doit être organisé. C'est ce que fera un tableau trié, cela vous facilitera la vie, cela vaut donc la peine d'être fait.