Tri par sélection

Exercice: Tri par sélection

Fonction Python tri_par_selection( L ) qui retourne une liste L triée en utilisant l’algorithme de tri par sélection, L est une liste passée en paramètre.

Principe du tri par sélection (tri croissant):

Le principe du tri par sélection/échange (ou tri par extraction) est d’aller chercher le plus petit élément du tableau pour le mettre en premier, puis de repartir du second élément et d’aller chercher le plus petit élément du tableau pour le mettre en second, etc…

Au ième passage, on sélectionne donc l’élément ayant la plus petite valeur parmi les éléments {T[i]…T[n]} et on l’échange avec T[i]. tous les élément du tableau de T[0] à T[i-1] sont déjà triés.

Exemple d’exécution:

>>> L=[3 , 1 , 7 , 9 , 4 , 12 , 5]
>>> tri_par_selection( L )
[ 1 , 3 , 4 , 5 , 7 , 9 , 12 ]

Partager avec...
Share on FacebookShare on Google+Tweet about this on Twitter
Tagués avec : , , , , , , , , , , , , , , , , , , ,

Poster un Commentaire

Soyez le premier à commenter !

Utiliser [python] ... [/python] pour insérer un code Python.

$latex format_latex $ pour insérer au format latex.

Exemple:

[python]
print('Hello word')
[/python]

$latex \sqrt{x} $

Laisser un commentaire


Programme similaire