Tri par sélection en Python
La liste est divisée en partie triée et partie non triée.
Qu’est-ce que Tri par sélection en Python ?
La liste est divisée en partie triée et partie non triée.
Placer successivement le plus petit élément restant.
Quand l’utiliser ?
- Comprendre les algorithmes et structures de données.
- Observer chaque étape et traiter les cas limites.
- Comparer temps d’exécution et mémoire.
Visualisation de Tri par sélection en Python
O(n²)Utilisez Lecture ou Étape pour suivre chaque comparaison et déplacement de données.
Code d’exemple
main.py
def selection_sort(values):
result = values.copy()
for start in range(len(result)):
minimum = start
for index in range(start + 1, len(result)):
if result[index] < result[minimum]:
minimum = index
result[start], result[minimum] = result[minimum], result[start]
return result
print(selection_sort([64, 25, 12, 22, 11]))Résultat attendu
[11, 12, 22, 25, 64]Fonctionnement
Chaque passage cherche le minimum : temps O(n²), mémoire supplémentaire O(1).
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices pratiques
Modifiez les entrées et testez les cas limites avant d’utiliser des données plus volumineuses.
- Testez une entrée vide, un élément et des doublons.
- Affichez l’état après chaque étape.
- Comparez les performances avec une autre solution.