競爭排序

競爭排序是一種排序算法。它優化了傳統的選擇排序，不是按順序選擇下一個排序的元素，而是選擇優先隊列。在傳統選擇排序中，從n個元素中選取下一個要排序的元素花費的時間複雜度為O(n)，而在競爭排序中，在花費O(n)的時間初始化優先隊列之後，每次選取一個元素只要O(log n)。