heap sort programmé en C

Discussion dans 'Web, design' créé par donfino, 25 Janvier 2006.

Statut de la discussion:
Fermée.
  1. Offline
    donfino ex membre
    Bonjour

    Est ce que quelqu un aurait un heap sort programmé en C ?
    Et qui pourrait m expliquer si possible ?

    Merci
    donfino, 25 Janvier 2006
    #1
  2. Offline
    ImMorT4L Touriste
    Donne nous l'énoncé de ton devoir de 1ere... Ca ira plus vite :D

    Recherche sur Google, y a des tas d exemple et de codes sources :?
    ImMorT4L, 25 Janvier 2006
    #2
  3. Offline
    donfino ex membre
    ouais j ai regardé sur google .... Mais c est des trucs que j ai pas vu c est des trucs de fou :)

    moi je dois faire un heapsort mais assez simple ... Avec des fonctions pas besoin de pointeurs ... Et simplement avec stdlib , conio , stdio .... Enfin un truc assez simple

    j ai déja avancé dans mon programme mais la je sais plus quoi faire :-(

    Merci
    donfino, 25 Janvier 2006
    #3
  4. Offline
    zoheir cvm.mangaleet()
    http://linux.wku.edu/~lamonml/algor/sort/heap.html

    Code:
    void heapSort(int numbers[], int array_size)
    {
      int i, temp;
    
      for (i = (array_size / 2)-1; i >= 0; i--)
        siftDown(numbers, i, array_size);
    
      for (i = array_size-1; i >= 1; i--)
      {
        temp = numbers[0];
        numbers[0] = numbers[i];
        numbers[i] = temp;
        siftDown(numbers, 0, i-1);
      }
    }
    
    
    void siftDown(int numbers[], int root, int bottom)
    {
      int done, maxChild, temp;
    
      done = 0;
      while ((root*2 <= bottom) && (!done))
      {
        if (root*2 == bottom)
          maxChild = root * 2;
        else if (numbers[root * 2] > numbers[root * 2 + 1])
          maxChild = root * 2;
        else
          maxChild = root * 2 + 1;
    
        if (numbers[root] < numbers[maxChild])
        {
          temp = numbers[root];
          numbers[root] = numbers[maxChild];
          numbers[maxChild] = temp;
          root = maxChild;
        }
        else
          done = 1;
      }
    }
    zoheir, 25 Janvier 2006
    #4
  5. Offline
    donfino ex membre
    merci c'est gentil pour le code ...
    Mais le lien ne va pas .. ?
    donfino, 25 Janvier 2006
    #5
  6. Offline
    zoheir cvm.mangaleet()
    bizarre pourtant il fonctionne chez moi
    zoheir, 25 Janvier 2006
    #6
  7. Offline
    donfino ex membre
    faut linux absolument pour acceder a ton lien ? :d
    donfino, 25 Janvier 2006
    #7
  8. Online
    Jereck Procrastinateur
    Equipe GamerZ.be
    non
    Jereck, 25 Janvier 2006
    #8
  9. Offline
    fuzOr Elite
    Le lien ne marche pas chez moi
    fuzOr, 25 Janvier 2006
    #9
  10. Offline
    donfino ex membre
    boh bizzare ....
    J'ai desactiver l antivirus ... J ai pas de firewall .. celui de windows est desactivé ... J ai juste un routeur dans lequel le firewall est desactiver aussI ... Jsuppose que faut quand meme pas ouvrir des ports :) lol ..
    donfino, 25 Janvier 2006
    #10
  11. Offline
    Lynch_raider Elite
    lol sa sent le devoir de premiere à l'inpres si je ne me trompe
    Lynch_raider, 25 Janvier 2006
    #11
  12. Offline
    donfino ex membre
    héhé c est pas vraiment un devoir mais faut l avoir fini ..... :)

    mais oué inpres .... indus ...

    J ai un peu de mal a le finir ... Mais j aimerais comprendre aussi si possible :)
    donfino, 25 Janvier 2006
    #12
  13. Offline
    zoheir cvm.mangaleet()
    zoheir, 25 Janvier 2006
    #13
  14. Offline
    Baron Touriste
    Mdr stop l'informatique k thx.
    Baron, 25 Janvier 2006
    #14
  15. Offline
    donfino ex membre
    Non mais c etait de l humour :)
    mdr les gens
    donfino, 25 Janvier 2006
    #15
  16. Offline
    donfino ex membre
    sinon

    Merci cvm ca m aide déja pas mal ;)
    donfino, 25 Janvier 2006
    #16
  17. Offline
    Baron Touriste
    normalement ta vu l'heap sort au cours alors =D
    avec mdame léonard ou msieu collée
    Baron, 25 Janvier 2006
    #17
  18. Offline
    donfino ex membre
    Euh ... Je les connais meme pas ces profs :)
    on a vu le heapsort ouais mais juste comment il fonctionnait ....
    donfino, 25 Janvier 2006
    #18
  19. Offline
    donfino ex membre
    mais jte connais baron tu as repondu a des messages a moi sur le forum cherchons.be dans la rubrique musique :)
    donfino, 25 Janvier 2006
    #19
  20. Offline
    Baron Touriste
    :shock: Ta pas léonard :shock:
    erf la chance :D

    Bonne mert alors moi suis tjrs en exam ...
    Baron, 25 Janvier 2006
    #20
Statut de la discussion:
Fermée.