競爭排序

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