Les algorithmes de tri en C++ [PDF]

Dans ce tutoriel, nous allons découvrir les principaux algorithmes de tri mis à notre disposition dans la STL (la bibliothèque standard). Nous allons traiter de la fonction std::sort, std::partial sort, std::partial_sort_copy, std::stable_sort et std::nth_element. Les principaux avantages des algorithmes de la STL sont qu'ils sont totalement génériques (via les templates), mais aussi très optimisées, puisqu' écrits par des gurus de la programmation, ce qui leur confère une rapidité qui sera difficilement atteignable avec du code "fait-main" (et surtout très long !).

Dans ce tutoriel, nous allons découvrir les principaux algorithmes de tri mis à notre disposition dans la STL (la bibliothèque standard). Nous allons traiter de la fonction std::sort, std::partial sort, std::partial_sort_copy, std::stable_sort et std::nth_element. Les principaux avantages des algorithmes de la STL sont qu'ils sont totalement génériques (via les templates), mais aussi très optimisées, puisqu' écrits par des gurus de la programmation, ce qui leur confère une rapidité qui sera difficilement atteignable avec du code "fait-main" (et surtout très long !).