Que ce soit en cours d'informatique, lors d'un entretien d'embauche ou pour la manipulation de données : les algorithmes de tri apparaîtront sans aucun doute !

Les algorithmes de tri sont un excellent point de départ pour l’étude des algorithmes en général : si vous pouvez comprendre les tableaux, vous pouvez comprendre les algorithmes de tri. Considérons ce module comme une seconde introduction aux algorithmes et rappelez-vous qu'il n'est pas nécessaire de les mémoriser. L'essentiel est de les comprendre.

En résumé, nous n’apprenons pas seulement les algorithmes de tri, mais aussi des concepts informatiques fondamentaux.

L’objectif principal est d’avoir un aperçu de certains concepts de programmation tels que : fonctions récursives, fusion de données, stratégie de division et de conquête, parallélisation, méthode de partition et analyse statique à partir d'empreintes d'exécution.

Nous verrons comment différentes approches peuvent produire des performances très inégales. Et pour ceux qui veulent aller plus loin : nous verrons aussi comment calculer les performances de nos algorithmes et utiliser la complexité des algorithmes (notation "Big O").

Et ensuite ?

Maintenant, vous pouvez étudier d'autres structures de données telles que les piles (stack), les queues etc. Vous pouvez également aller directement aux générations de fractales ou de labyrinthes pour plus de fun.

Cette aide mémoire fournit un très bon aperçu des principales complexités des algorithmes de tri (source: bigocheatsheet).

• The Algorithm Design Manual Book par Steven S Skiena (Livre)
• Analysis of Sorting Algorithms by Kolmogorov Complexity - Paul Vitányi (Publication)
• Wikipedia