IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

algorithme de tri par comptage


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Inscrit en
    Mars 2008
    Messages
    69
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 69
    Points : 29
    Points
    29
    Par défaut algorithme de tri par comptage
    bonjours
    quelqu'un peut il m'aider ?
    je cherche un algorithme par comptage qui doit etre deduit de principe suivant:
    les elements ne sont pas deplacé, des nouveaux indices sont calculés. l'idee general est de laisser les elements a trier en place, pour chaque element du tableau de nombre a trier, de calculer le nombre d'element qui lui sont inferieur.
    le stockage de ces indices necessite l'utilisation d'un tableau d'indice, dont le nombre de case est le meme que celui du tableau des element a trier.
    rediger un algorithme de ce tri.
    merci pouyr vos reponses.

  2. #2
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    Bonjour,

    comme toujours, nous ne donnerons pas réponse toute faite
    Quelles son tes idées sur le sujet ? Comment comptes tu t'y prendre ?
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

Discussions similaires

  1. Algorithme de tri par tas
    Par aaronlbk dans le forum C++
    Réponses: 2
    Dernier message: 18/08/2014, 11h47
  2. Réponses: 1
    Dernier message: 14/03/2012, 13h53
  3. [Free Pascal] Tri par comptage avec un seul tableau
    Par ima_med dans le forum Free Pascal
    Réponses: 6
    Dernier message: 03/02/2011, 00h55
  4. Tri par comptage avec 3 tables
    Par mimi2311 dans le forum Pascal
    Réponses: 10
    Dernier message: 20/04/2008, 10h01
  5. probleme avec le tri par comptage et le tri par permutation
    Par argon dans le forum Algorithmes et structures de données
    Réponses: 19
    Dernier message: 06/06/2006, 14h08

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo