Page 2 sur 3
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)