摘要：
https://www.cnblogs.com/MOBIN/p/5374217.html https://www.cnblogs.com/chengxiao/p/6194356.html 堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它是不稳定排序。 一般升序采用大顶堆， 阅读全文
摘要：
快速排序是不稳定的算法，它不满足稳定算法的定义： 算法稳定性：假设在数列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面，并且排序之后，a[i]仍然在a[j]前面，则这个排序算法是稳定的。 快速排序算法的时间复杂度在最坏情况下是O（N^2），平均的时间复杂度是O（N*logN）。 阅读全文