竞争排序是一种排序算法。它优化了传统的选择排序，不是按顺序选择下一个排序的元素，而是选择优先队列。在传统选择排序中，从n个元素中选取下一个要排序的元素花费的时间复杂度为O(n)，而在竞争排序中，在花费O(n)的时间初始化优先队列之后，每次选取一个元素只要O(log n)。
原文地址：https://zh.wikipedia.org/wiki/%E7%AB%9E%E4%BA%89%E6%8E%92%E5%BA%8F
在知识共享 署名-相同方式共享 3.0协议之条款下提供
本博客所有文章除特别声明外，均采用CC BY-NC-SA 4.0 许可协议。转载请注明来自 张拓的博客！
