Tag: heapsort
Heapsort, il est plus efficace par comparaison algorithme de tri qui divise une entrée dans une triés et non triés partie et de manière itérative réduit la taille de la partie non triée par l’extraction de l’élément le plus large et le déplacement que pour le tri de la partie. Temps d’exécution est O(n log n).