jingyi_up

摘要： 堆是一种特殊类型的树，这种数据结构应用场景非常多，最经典的莫过于堆排序，堆排序是一种原地排序，它的时间复杂度是 O(nlogn)。 前面提到的快速排序，平均情况下时间复杂度也是 O(nlogn)，甚至堆排序比快速排序的时间复杂度还要稳定，但是实际开发中，快速排序要比堆排序好，这是为什么呢？带着这个问 阅读全文