Sacha
Le tri et la recherche sont les opérations fondamentales en informatique. Le tri fait en fait référence à l'opération consistant à organiser les données dans un ordre donné, par exemple en augmentant ou en diminuant, avec des données numériques, ou par ordre alphabétique, avec des données de caractères. Tandis que la recherche fait référence à l'opération consistant à trouver l'emplacement d'un élément donné dans une collection d'éléments. Il existe de nombreux algorithmes de tri et de recherche. Certains d'entre eux, tels que le tri par tas et la recherche binaire, sont couramment utilisés.
L'algorithme spécifique que l'on choisit dépend des propriétés des données et des opérations que l'on peut effectuer sur les données. En conséquence, la complexité de chaque algorithme peut être découverte ; c'est-à-dire que nous voulons connaître le temps d'exécution f (n) de chaque algorithme en fonction du nombre n d'éléments d'entrée. Normalement, la fonction de complexité ne mesure que le nombre de comparaisons, puisque le nombre d'autres opérations est au plus un facteur constant du nombre de comparaisons.
Parfois, nous discutons également des besoins en espace de nos algorithmes. Le tri et la recherche s'appliquent fréquemment à un fichier d'enregistrements. Il existe tellement de techniques de recherche et de tri différentes. Toutes les techniques ont leurs propres avantages et inconvénients. Si une technique ne fonctionne pas efficacement dans une situation, il n'est pas nécessaire que la même technique ne fonctionne jamais efficacement dans d'autres situations, peut-être que cela fonctionne plus efficacement que jamais dans une situation favorable.