錦標賽排序

錦標賽排序（英語：tournament sorting）是一種排序演算法。它最佳化了傳統的選擇排序，不是按順序選擇下一個排序的元素，而是選擇優先佇列。在傳統選擇排序中，從n個元素中選取下一個要排序的元素花費的時間複雜度為O(n)，而在錦標賽排序中，在花費O(n)的時間初始化優先佇列之後，每次選取一個元素只要O(log n)。