Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Tri par dénombrement




  1. #1
    Discipline

    Talking Tri par dénombrement

    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

    -----

    Dernière modification par Discipline ; 30/04/2018 à 02h49.

  2. #2
    pm42

    Re : Tri par dénombrement

    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 ?

  3. #3
    Discipline

    Re : Tri par dénombrement

    Merci pour le lien, très utile!

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

    Code:
    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?
    Dernière modification par JPL ; 30/04/2018 à 18h45. Motif: Ajout de la balise Code (#) pour garder l'indentation


Discussions similaires

  1. SOS dénombrement !
    Par Inaaass dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 29/01/2017, 20h35
  2. Dénombrement
    Par chuckyoris dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 09/01/2017, 14h50
  3. Dénombrement
    Par chentouf dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 28/11/2015, 10h15
  4. Dénombrement
    Par bleh_ dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 29/09/2011, 20h18
  5. dénombrement
    Par member31 dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 27/03/2010, 18h30