Page 3 sur 3
Second script
Sur le net j'ai trouvé cet algorithme. Ici l'idée est de sélectionner un élément de la liste puis de le comparer aux éléments d'avant. S'il est plus petit alors il remonte...
Saurez vous le scipter ;))) - L'algorithme se trouve en dessous de cette image.
Algorithme du tri ici
Tri par insertion - ceci n'est pas un script !
Données
L: liste d'entiers
a,i,j: entiers
Début
Pour i variant de 1 à len(L)
Faire
a <- L[i]
j <- i
Tant que j>0 et L[j-1]>a
Faire
L[j] <- L[j-1]
j <- j-1
Fin faire
L[j] <- a
Fin faire
Retourner L
Fin
Ne trichez pas - correction ici