Table des matières:
Définition - Que signifie l'algorithme de tri?
Un algorithme de tri est un algorithme qui trie des tableaux de données. Différents types d'algorithmes de tri incluent:
- Tri par comparaison
- Fusionner les tris
- Tri des insertions
- Tri des bulles
- Tri rapide
Techopedia explique l'algorithme de tri
À certains égards, l'algorithme de tri est une unité de processus technologiques plus complexes. Par exemple, dans les arbres de décision, qui sont configurés pour gérer les données triées, une structure numérique spécifique fournit un tri itératif avec des algorithmes pour obtenir un résultat donné. Par exemple, si un algorithme de tri initial ne parvient pas à produire le résultat complexe requis, l'arbre de décision peut appliquer un autre algorithme de tri et un autre, en fonction de sa programmation et de sa configuration, pour arriver à un produit fini qui répond aux besoins de ses utilisateurs.
Les algorithmes de tri sont également utiles pour faire progresser rapidement des domaines tels que l'apprentissage automatique, en partie parce qu'à l'ère des mégadonnées et au-delà, l'une des plus grandes capacités des systèmes informatiques est de manipuler de grands ensembles de données. Cela implique intrinsèquement beaucoup de tri. Dans l'apprentissage automatique, où la machine apprend à partir de grands ensembles de données de formation, les algorithmes de tri peuvent être une composante majeure du travail intellectuel et informatique impliqué dans la construction des systèmes et leur mise en œuvre.
Par conséquent, la compréhension des algorithmes de tri de base est une partie nécessaire de certains types de travaux informatiques. En général, l'informaticien doit être une sorte de mathématicien - comprendre la terminologie et le jargon des mathématiques et des statistiques, et comprendre comment utiliser efficacement chaque type d'algorithme de tri.