Tri par sélection
algorithme de tri
Tri par sélection
Le tri par sélection (ou tri par extraction) est un algorithme de tri par comparaison. Cet algorithme est simple, mais considéré comme inefficace car il s'exécute en temps quadratique en fonction du nombre d'éléments à trier, et non en temps pseudo linéaire. C'est un tri par file de priorité en utilisant l'implémentation par tableau quelconque des files de priorité.
Lire sur Wikipédia · Image en:Marco Polo at en.wikipedia.org, Public domain
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement