Discussion :

[layla25]

Bonsoir, étant nouvelle j'espère être au bon endroit.
Au cours d'un DM on me demande d'écrire une fonction tri qui prend en argument une liste de caractères L1 et une liste de nombres L2 et tri par ordre décroissant L1 et L2 en fonction de L2.
En cours nous avons vu cette fonction, dont nous pouvons nous aider :

Code :

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

1
2
3
4
5
6
7
8
def tri(L):
   for i in range(1,len(L)):
       i=j
       while j>=1 and L[j-1]> L[j]
            tmp=L[j-1]
             L[j-1]=L[j]
             L[j]=tmp
             j=j-1

Je pensais donc l'utiliser pour trier L2. Mais je ne vois pas comment faire pour L1. Comment associer chaque élèment de L1 à L2 pour qu'il soit ordonnés en même temps sans que les élèments de L1 ne soient modifier...
Avez vous des idées ?
p.s. je code sur pyzo

[wiztricks]

Salut,

Si vous voulez de l'aide, il faudrait peut être préciser ce que la chose ci dessous veut dire:

tri par ordre décroissant L1 et L2 en fonction de L2.

si possible en montrant un exemple de L1 et de L2 au départ et de ce qu'on cherche à obtenir après le tri.

- W

[tyrtamos]

Bonjour,

J'ai la même question que wiztricks: en général, on est mieux compris quand on met des données "avant" et "après" le traitement qu'on cherche.

Imaginons que j'ai deviné: voilà comment je comprends la question.

On a 2 listes, une de chaines de caractères et une de nombres:

Code :

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

1
2
L = ['Xavier', 'Alain', 'Martine', 'Julien', 'Christiane', 'Yves']
N = [3,5,1,9,2,7]

On veut ordonner L selon l'ordre de N, sans modifier L

Je ferais ça avec une liste d'index intermédiaire. C'est elle qui sera triée selon N, et qui permettra de répondre à la question posée pour L.

Code :

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

1
2
IND = [i for i in range(0, len(N))] # => [0,1,2,3,4,5]
IND.sort(key=lambda i: N[i])

IND est donc trié ici selon l'ordre des nombres dans N.

Voilà comment on affiche N trié en utilisant cet index:

Code :

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

1
2
print([N[i] for i in IND])
[1, 2, 3, 5, 7, 9]

On voit bien que N est correctement trié en utilisant les index

Et voilà comment on affiche L trié en utilisant les index:

Code :

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

1
2
print([L[i] for i in IND])
['Martine', 'Christiane', 'Xavier', 'Alain', 'Yves', 'Julien']

Ce qui devrait donner le résultat attendu. Enfin, si j'ai bien compris...