Tri par tas
Heap sort · O(n log n)
Éléments Opération Terminé0.0 s de lecture · mêmes données
Tri par tas
Heap sortOpérations0
Comparaisons0
Écritures0
Chaque comparaison ou écriture compte pour 1 opération. La durée de lecture n’est pas le temps d’exécution.
← Retour à la comparaison des six algorithmesComment ça marche +
Construit un tas maximal avec la plus grande valeur en haut. L’échange avec la fin, répare le tas restant et répète jusqu’au placement de tous les éléments.
Espace supplémentaire : O(1) ; Non stable. Une comparaison ou écriture dans le tableau principal compte pour 1 opération.