[ Heap-Sort ] Je capte pas trop la derniere etape...

Je capte pas trop la derniere etape... [ Heap-Sort ] - Algo - Programmation

Marsh Posté le 30-05-2002 à 12:01:47    

voilà, après avoir constitué le heap et paterné le résultat, on se retrouve avec un vecteur +/- trié du + grand au + petit... ensuite on doit inverser le 1er et le dernier mais apres  :??:  :??:  :??:  
 
Dans mes notes j'ai ca :
 

Citation :

le fait de placer 1 en 1ère position détruit le travail effectué mais seulement en partie car les sous-branches restent triées. Pour reconstituer le heap il suffira donc de contrôler le père qui se trouve dans la case numéro... et ses successeurs.


 
Mais je capte pas trop :/
 
qqun peut m'éclairer? :)
 
merci :jap:


---------------
SHOOT ME AGAIN WEBZINE
Reply

Marsh Posté le 30-05-2002 à 12:01:47   

Reply

Marsh Posté le 30-05-2002 à 13:00:47    

:bounce:


---------------
SHOOT ME AGAIN WEBZINE
Reply

Marsh Posté le 03-06-2002 à 03:24:24    

[:screamfr]   je cale un peu plus sur heap que sur le sort :/


---------------
:sol:
Reply

Marsh Posté le 03-06-2002 à 04:09:35    

tu cherches son algo?
 
va voir sur mon site, il y a un prog qui comporte une dizaine de trie....


---------------
Borland rulez: http://pages.infinit.net/borland
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed