Carte Rare

Tri par tas

algorithme de tri

Valeur

50 W

Attaque

254

Défense

203

Joueurs

0

342 vues Wikipédia ces 30 derniers jours

En informatique, 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 à trier.