Tri à bulles en python 3.0 à partir d'un algorithme

Résolu/Fermé
youterk Messages postés 191 Date d'inscription mardi 6 mars 2012 Statut Membre Dernière intervention 13 juillet 2015 - 31 oct. 2012 à 17:04
 geekette89 - 8 nov. 2012 à 16:09
Bonjour,
voilà l'algorithme que j'ai à mettre en python :

Données : Une liste à trier notée L
Résultat : une liste L triée

Variables : k, temp : entier

début bloc principal
k <- -1 ;
tant que k < taille(L) faire
k <- k+1;
si L[k]>L[k+1] alors
temp <- L[k];
L[k] <- L[k+1];
L[k+1] <- temp;
k <- -1;


moi j'ai fait :
k=-1
while k < len(L):
k=(k+1)
if L[k] > L[k+1]:
temp=L[k]
L[k]=L[k+1]
L[k+1]=temp
k=-1

On doit juste présenter ça sous forme d'une fonction, mais ça me mets avec aptana qu'il y a un problème à " if L[k] > L[k+1]"

aidez-moi s'il vous plaît

2 réponses

Heliotte Messages postés 1491 Date d'inscription vendredi 26 octobre 2012 Statut Membre Dernière intervention 28 janvier 2013 92
1 nov. 2012 à 08:08
Bonjour youterk,
Je pense,
....
tant que k < taille(L) faire 
est mauvais
....
tant que k < taille(L-1) faire 
est correct si le premier élément du tableau est 1
....
tant que k < taille(L-2) faire 
est correct si le premier élément du tableau est 0
0
youterk Messages postés 191 Date d'inscription mardi 6 mars 2012 Statut Membre Dernière intervention 13 juillet 2015 114
1 nov. 2012 à 13:49
non l'algo est donné
0
youterk Messages postés 191 Date d'inscription mardi 6 mars 2012 Statut Membre Dernière intervention 13 juillet 2015 114
1 nov. 2012 à 13:52
je ne peux donc pas le modifier :/
0