Tri par tas

Le tri par tas (en anglais heapsort) est un algorithme de tri par comparaisons. Cet algorithme est de complexité asymptotiquement optimale. Sa complexité est proportionnelle à n log ⁡ n {\displaystyle n\log n} où n {\displaystyle n} est la longueur du tableau …