Discussion :

[JamesGranie]

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.

[wiztricks]

Salut,

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

[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

[wiztricks]

Salut,

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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