HeapsortTri par tas
Sorting algorithm using the heap data structureAlgorithme de tri
In computer science, heapsort is an efficient, comparison-based sorting algorithm that reorganizes an input array into a heap and then repeatedly removes the largest node from that heap, placing it at the end of the array in a similar…En informatique, le tri par tas (en anglais heapsort) est un algorithme de tri par comparaisons. Cet algorithme est de complexité asymptotiquement optimale.
