Index de l'article

Premier script

Etape 1 - Présentation du principe

  • Prendre le premier élément.
  • Comparer cet élément avec chaque élément restant dans la liste
    • Si plus grand alors permuter 
  • Ajouter l'élément final à la liste triée

Etape 2 - Application du tri pour le premier élément de la liste

l=[7,2,1,4,2,8,7,9,3,2,5]
tri=[]

print(l,tri)
print("****")

a=l[0]
l.pop(0)

for i in range(len(l)):
    if a>l[i]:
        a,l[i]=l[i],a

tri.append(a)
print(l,tri)

Etape 3 - La magie de python

Script final

l=[7,2,1,4,2,8,7,9,3,2,5]
tri=[]

print(l,tri)
print("****")

while len(l)>0:
    a=l[0]
    l.pop(0)

    for i in range(len(l)):
        if a>l[i]:
            a,l[i]=l[i],a

    tri.append(a)
    print(l,tri)