Tri croissant par permutation

Version imprimable

05/03/2016, 12h21
JamesGranie

Tri croissant par permutation

Bonjour à tous,

Etant étudiant, mon professeur d'informatique m'a donné comme exercice de coder un "tri par permutation croissante".
En gros il faut trier la liste en la parcourant, en comparant chaque élément avec le suivant et en échangeant de position 2 éléments n'étant pas dans le bon ordre. Et bien sur répéter cela jusqu'à ce que la liste soit triée. Il faut renvoyer cette liste triée sans modifier la liste donnée en argument.

Donc voila voila, étant tout nouveau dans le monde de la programmation, j'aurais besoin d'aide pour réussir ce programme.
J'ai déjà essayé diverses choses mais sans succès.

Mon gros problème est surtout que je ne sais pas comment commencer, donc je vous remercie d'avance pour votre aide. :)
05/03/2016, 13h10
wiztricks

Salut,

Citation:

Envoyé par JamesGranie

Mon gros problème est surtout que je ne sais pas comment commencer, donc je vous remercie d'avance pour votre aide. :)

Il faut commencer par écrire votre algo. en pseudo code. Ca ressemble a ce qui est mentionné ici. Puis vous essayez de le traduire en Python.
Pour le reste, tant que vous ne postez pas de code, on ne l'écrira pas pour vous.

- W
05/03/2016, 14h42
JamesGranie

Bon j'ai quasi-réussi a finir le code, mais il me reste un problème : quand je met 2 fois le même chiffre dans mon code, le programme ne fonctionne pas.

lien du code : https://repl.it/BtMW/1

Merci de votre aide :)

Salut,

Citation:

Envoyé par JamesGranie

mais il me reste un problème : quand je met 2 fois le même chiffre dans mon code, le programme ne fonctionne pas.

C'est parce que vous n'avez pas été "soigneux" dans la traduction du pseudo-code en Python.
Si le pseudo-code est:
Code:

1 2 3 4 5 tri_à_bulles(Tableau T) pour i allant de taille de T - 1 à 1 pour j allant de 0 à i - 1 si T[j+1] < T[j] échanger(T[j+1], T[j])
Expliquez pourquoi votre code contient plus de lignes, de variables, appelle échanger dans tous les cas, ne balaie pas les indices dans le même ordre,....
Code:

1 2 3 4 5 6 for i in range (len(liste)): k = i for it in range (i+1, len(liste)): if liste[i] > liste[it]: k = it liste[k],liste[i] = liste[i],liste[k]
- W