19 Novembre 2017 à 20:45:41

Auteur Sujet: methode heapsort  (Lu 2725 fois)

Kira

  • Nouveau membre
  • *
  • Messages: 17
  • Points gagnés: 0
    • Voir le profil
methode heapsort
« le: 17 Novembre 2006 à 19:20:20 »
Bonjour, je viens à nouveau demander un peu de votre temps pour m'aider :)
Je souhaite réaliser une méthode de tri par ordre croissant via des tas max (heapsort)
Le principe de la méthode serait le suivant si j'ai bien compris:
                  Construire_tas(A);
                  taille_A <-- N

                  POUR i DE N A 2 FAIRE

                                    Echanger(A[1], A);

                                    taille_A  <-- taille_A - 1;

                                    Entasser(A,1)

                  FPOUR

Je n'arrive pas à faire un java qui marche snif :'(
J'aimerais aussi savoir comment générer aléatoirement un grand tableau de donnés et faire une méthode qui donnerait la durée d'execution de la methode heapsort sur un tel tableau afin de la comparer à la methode sort de la classe Arrays.

Merci d'avance

Kira

  • Nouveau membre
  • *
  • Messages: 17
  • Points gagnés: 0
    • Voir le profil
Re : methode heapsort
« Réponse #1 le: 19 Novembre 2006 à 21:47:27 »
J'ai réussi à me débrouiller.
Plus besoin de vous creuser la cervelle (si vous le faisiez) ;)

Quentin

  • Rédacteur Admin
  • Intarissable
  • *****
  • Messages: 1511
  • Points gagnés: 7
    • Voir le profil
Re : methode heapsort
« Réponse #2 le: 19 Novembre 2006 à 21:57:03 »
bonjour,

content pour toi :)

peut etre pourrais tu poster la réponse histoire de garder une trace au cas ou ?
cela pourrait peut etre aider d'autres personnes.
Cordialement,

Quentin - Rédacteur/Admin sur 6ma.fr

Kira

  • Nouveau membre
  • *
  • Messages: 17
  • Points gagnés: 0
    • Voir le profil
Re : methode heapsort
« Réponse #3 le: 28 Novembre 2006 à 21:14:52 »
no problemo ;)

Je vais fournir le lien du site qui m'a aidé et qui est très bien fait d'ailleur.
http://www.liafa.jussieu.fr/~jep/PDF/TCJava/XJava6.pdf