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 :

Vérifier l'implémentation d'un tri par fusion


Sujet :

Algorithmes et structures de données

  1. #1
    Membre habitué
    Homme Profil pro
    Étudiant
    Inscrit en
    Août 2010
    Messages
    146
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 28
    Localisation : Belgique

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Août 2010
    Messages : 146
    Points : 156
    Points
    156
    Par défaut Vérifier l'implémentation d'un tri par fusion
    bonsoir,
    est ce que j'ai bien compris le principe du tri fusion si j’écris ma procédure en C de cette façon :
    Code c : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
     
    void tri_fusion(int t[], int deb,int fin)
    {
     
        int x =fin-deb+1;
        if(deb<fin)
        {
         int milieu = (deb+fin)/2;
         tri_fusion(t,deb, milieu);
         tri_fusion(t,milieu+1,fin);
         printf("on va faire le tri de %d a %d \n",deb,fin);
         tri_tableau(t,deb,fin);
    }

    est ce que dans la procédure tri_tableau, on peut utiliser un algorithme de tri comme le tri sélection ? ou il ya un algorithme spécifique à faire ?

  2. #2
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    Août 2008
    Messages
    26 609
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Août 2008
    Messages : 26 609
    Points : 188 580
    Points
    188 580
    Par défaut


    Si tu tentes de compiler ton code, tu verras qu'il manque une accolade fermante.

    Le principe du tri par fusion est justement d'utiliser une procédure spécifique pour fusionner les deux sous-tableaux (http://tcuvelier.developpez.com/tuto...onnees/#LIII-C, par exemple ; https://fr.wikipedia.org/wiki/Tri_fusion#Algorithme le décrit de manière récursive). Sans ça, tu n'auras jamais de garantie d'une complexité optimale.
    Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

Discussions similaires

  1. Tri par fusion
    Par meoliver dans le forum Pascal
    Réponses: 8
    Dernier message: 06/02/2011, 14h09
  2. Tri par fusion
    Par marsilla02 dans le forum Pascal
    Réponses: 2
    Dernier message: 06/02/2008, 20h38
  3. Réponses: 9
    Dernier message: 12/09/2007, 13h56
  4. Tri par fusion
    Par ousunas dans le forum Langage
    Réponses: 3
    Dernier message: 25/02/2006, 03h52
  5. Tri par fusion d'un tableau
    Par Mailgifson dans le forum C
    Réponses: 5
    Dernier message: 12/12/2002, 15h53

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