Tri Liste Python

Bonjour tout le monde,
Je cherche à trier une liste du type :

Liste = [("A",4),("B",3),("C",2),("D",2),("E",2),("F",2),("G",1),("H",1),("D",1)]

Cette liste represente, par exemple, le nombre d'occurence de chaque lettre dans un texte : si l'utilisateur tape occurence(texte,k) : la fonction retourne les K lettres les plus abondantes dans le texte, donc dans ma liste qui compte le nombre d'occurence de chaque lettre ( j'ai deja ecrit un fonction qui fait ca et qui en plus les trie par ordre croissant).

donc, j'ai ecrit cette fonction :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

occurence(texte,k): ListeTriee=[] ListeRetour=[] Liste= [("A",4),("B",3),("J", 3) , ("C",2),("D",2),("E",2),("F",2),("G",1),("H",1),("D",1)] print Liste for i in range(len(Liste)): while i<range(len(Liste)): if Liste[i][1] != Liste[i+1][1] and j<k : ListeRetour.append(Liste[i+1]) j=j+1 elif Liste[i][1] == Liste[i+1][1]: ListeRetour.append(Liste[i+1][1]) return ListeRetour

---

En fait, je voulais un resultat sous forme de liste, qui renvoi les k lettres les plus abondante, et que si plusieurs lettres ont la meme occurence, elles doivent etre inserée dans la liste jusqu'a ce que on est les K lettre les plus abondantes :

Par exemple, ici, si l'utilisateur tape
occurence('texte',3), on doit avoir [ "A","B","J"]

Ma fonction ne marche pas ... Quelqu'un aurait il la gentillesse de m'aider ?
Merci.

J'ai un soucis de compréhension
Si la liste de (lettre, occurence) est rangée par ordre "décroissant" - comme elle semble l'être - les N lettres les plus abondantes sont:
- les k premières lettres
- + les suivantes qui ont la même occurrence que la kième
et des cas aux limites.

Nous avons donc:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

def occurence(texte,k): strip_count = lambda li: [ c[0] for c in li ] if k >= len (texte): # cas au limite return strip_count(texte) r = texte[:k] # les k premiers last = r[-1:][0] # l'occurence du dernier   for e in texte[k:]: # si l'occurrence du suivant est... if e[1] != last[1]: # differente, on sort break r.append(e) # egale, on garde return strip_count(r)       Liste= [("A",4),("B",3),("J", 3) , ("C",2),("D",2),("E",2),("F",2),("G",1),("H",1),("D",1)] print occurence(Liste, 4)

---

Et je suis sûr que certains vont trouver plus rapide, concis...
Je me suis efforcé d'écrire le code en suivant la description 'francais'
- W