Tri par dénombrement

[invitee244f4d2]

Bonjour,

Je ne comprends pas le principe de ce tri, dont la fonction reçoit un tableau L et son max M. Il faut ensuite créer un taleau annexe V contenant les occurrences des éléments i [0,M] de L

Ce tableau (V) doit être rempli en plaçant l'élement 0 sur les premières positions, puis l'élément 1 sur les positions suivantes etc etc..

Quelqu'un pourrait-il m'expliquer ça car je n'arrive pas à trier L?

Merci bcp!

/En python
-----

[pm42]

C'est parfaitement décrit sur des sites, avec détails, pseudo-code, code comme ici : https://haltode.fr/algo/tri/tri_denombrement.html

Qu'est ce que tu ne comprends pas dans ces explications ?

[invitee244f4d2]

Merci pour le lien, très utile!

On m'avait proposé d'impléenter la fonction:

def tri_denb(L, maxi):
     V= [0 for j in range (maxi+1)]; n=len(L)
     for i in range (n):
        V[L[i]]+=1
        k=1
     k=0
     for j in range (maxi+1):
        L[k:k+V[j]]=[j for i in range (V[j]]
        k+=V[j]
     return(L)

Mais je ne comprends pas la manière dont se fait l'accès aux élements de V et à quoi va nous servir le remplissage du tableau des occurrences. Pourriez vous m'expliquer ceci?