Discussion :

[the_programmeur]

Bonjour à tous et à toutes,

Je me permets de vous solliciter afin d'obtenir de l'aide de la réalisation d'une fonction python pour effectuer un tri fusion sur un tuple de la forme :
[('texte',81),('texte1',7182),('texte7',817)]

En effet je parviens à trier une liste classique de la forme [0,3,1,2,8,7,6] mais je n'arrive pas à trier un tuple par ordre croissant.

Voici l'algorithme pour le tri d'une liste classique :

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
19
20
21
22
23
24
25
26
 
def fusion(gauche,droite):
    resultat = []
    index_gauche, index_droite = 0, 0
    while index_gauche < len(gauche) and index_droite < len(droite):        
        if gauche[index_gauche] <= droite[index_droite]:
            resultat.append(gauche[index_gauche])
            index_gauche += 1
        else:
            resultat.append(droite[index_droite])
            index_droite += 1
    if gauche:
        resultat.extend(gauche[index_gauche:])
    if droite:
        resultat.extend(droite[index_droite:])
    return resultat
 
def trifusion(m):
    if len(m) <= 1:
        return m
    milieu = len(m) // 2
    gauche = m[:milieu]
    droite = m[milieu:]
    gauche = trifusion(gauche)
    droite = trifusion(droite)
    return list(fusion(gauche, droite))

Merci d'avance pour votre aide précieuse,

[fred1599]

Bonjour,

Je ne vois pas trop le soucis en fait, vous avez fait le plus dur je pense...

au lieu d'avoir un item représentant un entier, vous avez un item composé de deux valeurs. Pour le tri, il suffit de dire que l'item qui nous intéresse est l'entier sur l'ensemble des deux valeurs.

donc remplacer if gauche[index_gauche] <= droite[index_droite]: par if gauche[index_gauche][1] <= droite[index_droite][1]: devrait suffire pour fonctionner à mon avis.

[the_programmeur]

En effet, cela fonctionne ...

Merci beaucoup pour votre lecture attentive