競爭排序

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