Qu'est ce qu'un tas ?
Une structure de tas est un objet tabulé qui peut être vu comme un arbre binaire presque complet. Chaque noeud de l'arbre correspond à un élément du tableau qui contient la valeur du noeud.
Principe du Tri par Tas :
L'algorithme du tri par tas débute par la construction d'un tas sur le tableau d'entrée. Comme l'élément maximum du tableau est stocké à la racine, on peut le placer dans sa position finale correcte en l'échangeant avec le dernier élément du tableau.
En réduisant d'un élément le tableau à trier, on peut facilement transformer le reliquat en un autre tas. L'élément extrait est ajouté au nouveau tas généré. Et ainsi de suite, jusqu'à un tas de taille 2.
Les programmes JAVA :
Accès au source du programme principal
Accès au source de la classe Algorithme
Accès au source du TRI lui même
Exécution de l'applet implémentant cet algorithme.
Les nombres à trier sont selectionnés aléatoirement. Lorsque un élément a trouvé sa place, sa forme change.... et le reste se retransforme en tas.
Le bouton DIRECT permet le tri en une seule passe, et le bouton STEP effectue une exécution pas a pas.
Cours Internet 1997 - Professeur : Michel Buffa
Binôme : Michèle Berrez / Alain Martinez