Discussion:Tri comptage

message: Je crois que j'ai mal compris la définition du tri par comptage en suivant le début de l'article wikipedia déjà existant, et donc ce que j'ai écrit est faux.
En tout cas, c'est différent de ce qui est expliqué ici : 
http://progfrance.tuxmania.org/index.php/Algorithme_:_Tri_par_comptage
La définition, telle que je l'ai comprise est discutée ici : http://forum.hardware.fr/hardwarefr/Programmation/pigeonnier-sujet-42382-1.htm
C'est surtout une question d'appellation, et je me renseigne pour être certain que l'article est correct.
Scullder 13 juin 2006 à 20:32 (CEST)
thread_title:  Tri par comptage ? 

message: J'ai un doute concernant la différence entre le tri comptage, et le tri par dénombrement.
Tout d'abord, est-ce deux tris différents ?
Secondo : Lors du tri par comptage, le tableau intermédiaire est-il censé contenir la fréquence de chaque valeurs ou plutôt le nombre de valeurs qui lui sont inférieures ?
J'ai modifié l'algorithme initialement présent, car il avait quelques soucis, et j'ai également fait l'algorithme qui suit la règle du tableau avec le nombre de valeurs inférieures (sûrement avec quelques erreurs à corriger).
Il faudrait également voir si il faut créer un article sur le Tri par dénombrement, ou inclure son nom dans l'article (le tri par dénombrement étant la traduction de Counting Sort dans la version française de Introduction à l'algorithmique de Cormen, Rivest et al.).
En espérant avoir des réponses.
 fonction tri_par_comptage(tableau tab, entier borne_superieure)
  
    /* Initialisation des variables */
  
    tab_comptage[borne_superieure + 1]
    taille_tab ⇐ taille(tab)
  
    /* Initialisation du tableau de comptage à 0 */
  
    Pour i ⇐ 1 Jusqu'à borne_superieure
    Faire
       tab_comptage[ i ] ⇐ 0
    FinPour
  
    /* Création du tableau de comptage */
  
    Pour i ⇐ 1 Jusqu'à taille_tab
    Faire
       tab_comptage[ tab[ i ] ] ⇐ tab_comptage[ tab[ i ] ] + 1
    FinPour
  
    /* Somme le tableau de comptage afin d'avoir le nombre de valeurs inférieures*/
  
    tab_comptage[borne_superieure] ⇐ taille_tab - tab_comptage[borne_superieure] + 1
    Pour i ⇐ borne_superieure - 1 Jusqu'à 1
    Faire
       tab_comptage[ i ] ⇐ tab_comptage[ i + 1 ] - tab_comptage[ i ]
    FinPour
  
    /* Création du tableau trié */
  
    Pour i ⇐ 1 Jusqu'à taille_tab
    Faire
       R[ tab_comptage[ tab[i] ] ] ⇐ tab_comptage[ tab[i] ]
       tab_comptage[ tab[i] ] ⇐ tab_comptage[ tab[i] ] + 1
    FinPour
  
  Retourne R
--Gium 3 septembre 2006 à 22:51 (CEST)
thread_title:  Tri comptage et Tri par dénombrement 

message: J'ai trouvé un rapport de thèse qui parle de ce type de tri présenté comme tri par comptage sur wikipedia.
Cela confirme les dires de Scullder.
Par poof65 le 15 septembre 2006 à 05:10 (CEST)
replies: text: Oui, ce tri a de nombreux noms : je l'ai découvert sous le nom de tri postal sur France-IOI, puis sous le nom de tri comptage dans un devoir surveillé à l'IUT informatique, puis sur Internet en tant que tri par dénombrement, et apparemment il peut aussi s'appeler tri casier. Pourquoi pas. Le principe reste le même : ranger les nombres dans des tiroirs ordonnés pour pouvoir les empiler tous dans le bon ordre à la fin. Honnêtement, je préférerais utiliser l'appellation « tri par dénombrement » qui sonne plus français que « tri comptage » et qui reste aussi parlant. L'appellation « tri postal » me plaît bien aussi. Frigory (discuter) 1 août 2014 à 21:59 (CEST)
thread_title:  Tri par dénombrement = Tri casier ?