Discussion :

[Asurik]

Bonjour tout le monde,

Voila, débutant en python, on me demande de trier une liste tel que :

Entrée : une liste lst
Sortie : la même liste, triée dans l'odre croissant pour i variant entre 0 et longueur(lst) exclu faire
m = indice du plus petit élément de la liste situé entre l'indice i et la fin de la liste si m est différent de i alors échanger les éléments aux positions i et m de lst

et l'on me demande de créer une fonction tri utilisant cet algorithme

au début j'ai pensé au slicing mais au final c'est pas du tout la bonne méthode...

merci de vos réponse

Asurik

[wiztricks]

Salut,

Avant de commencer à coder la chose en Python, il faut essayer d'écrire çà en pseudo-code.
Vous avez de la chance, la page Wikipedia du tri par sélection à bulles vous donne ce pseudo code.
Traduire cela en Python ne devrait pas être si difficile, non?

- W

[cervo]

Essaies de lire la doc sur les listes en python, tu trouveras ton bonheur.

[stalacta]

Pour simplement trier une liste, il y a list.sort(), tout simplement dans une situation classique .

Sinon dans le cas présent, comme il s'agit de le faire manuellement, selon ton algorithme que j'ai traduit en Python :
"pour i variant entre 0 et longueur(lst) exclu faire
m = indice du plus petit élément de la liste situé entre l'indice i et la fin de la liste si m est différent de i alors échanger les éléments aux positions i et m de lst"

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
liste=[5,8,6,2,4,1]
 
for i in range(0, len(liste)-1) :
    m=i
    n = liste[i]
 
    for j in range(i , len(liste)) :
        if liste[j]<n : m,n=j,liste[j]
 
    if m!=i : liste[i],liste[m]=liste[m],liste[i]