Tri par sélection
algorithme de tri / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Tri par sélection?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
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.
Faits en bref Problème lié, Structure des données ...
Tri par sélection
Problème lié | |
---|---|
Structure des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
Fermer