Discussion :

[Lyly321]

Bonjour ,
Alors voila , j'ai une fonction qui retourne l'indice du plus petit élément d'une liste parmi les x premiers termes .
Je souhaite ensuite créer une nouvelle fonction qui trie dans l'ordre croissant la liste en utilisant ma fonction précédente .
Mais j'arrive seulement à la trier dans l'ordre décroissant .. si quelqu'un à une piste . Merci

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
l=[4,1,3,7,6,2]
def plus_petit_elemi(l,x):
    mini,indice=l[0],0
    for i in range(1,x):
        if l[i]<mini:
            mini=l[i]
            indice=i
    return indice
 
 
def trie(l):     # trier ordre décroissant
    taille = len(l)
    for i in range(len(l)):
        ind_pp = plus_petit_elemi(l,taille)
        l[ind_pp],l[taille-1] = l[taille-1],l[ind_pp]
        taille-=1
    return l

[fred1599]

C'est un problème algorithmique ou tu peux utiliser des fonctions déjà existantes du langage ?

[Lyly321]

C'est un problème algorithmique , sinon je sais qu'il y a une fonction du langage python qui permet de trier une liste .

[fred1599]

Alors faudrait voir cela sur le forum adéquate, c'est à dire l'algorithmie

[DonKnacki]

Bonjour,

pourrai tu ajouter la balise code et respecter les indentations ? Car je ne vois pas le problème actuellement

[wiztricks]

Salut,

Mais j'arrive seulement à la trier dans l'ordre décroissant .. si quelqu'un à une piste . Merci

Essayez de comprendre comment fonctionne le code que vous avez déjà écrit: il prend le plus petit élément d'une sous liste commençant au début pour le ranger à la fin. Pour ranger dans l'ordre inverse, il faut ranger au début le plus petit élément d'une sous liste comprenant le reste de la liste.

- W

[Lyly321]

J'avais essayer de remplacer l[taille-1] par l[0] pour mettre le plus petit élément au début de la liste , ce qui marche mais ensuite le reste de la liste n'est toujours pas trier

[wiztricks]

J'avais essayer de remplacer l[taille-1] par l[0] pour mettre le plus petit élément au début de la liste , ce qui marche mais ensuite le reste de la liste n'est toujours pas trier

Il faut toujours faire des itérations pour agrandir la partie triée et réduire la partie encore à trier.
Il faut aussi revoir ce que retourne la fonction qui retourne l'index du plus petit élément.
En tout cas, c'est un bon exercice pour faire travailler ses méninges avec les index et les listes dont le seul intérêt est dans ce que vous allez découvrir en essayant de le résoudre...

- W