堆排序是原地排序，相比MergeSort不需要O(N)的空间，相比QuickSort，它能保证最坏时间为O(NlogN)
但是：
1. 堆排序不稳定
2. 内层循环时间比QuickSort长
3. 经常要跨越数组，不能利用Cache Memory
本文共 171 字，大约阅读时间需要 1 分钟。
堆排序是原地排序，相比MergeSort不需要O(N)的空间，相比QuickSort，它能保证最坏时间为O(NlogN)
但是：
1. 堆排序不稳定
2. 内层循环时间比QuickSort长
3. 经常要跨越数组，不能利用Cache Memory
转载于:https://www.cnblogs.com/dpzc/p/4002708.html