时间复杂度O(nlogn)运行时间对比:快排<归并<堆排极端情况下:快排:极端下效率低归并:需要额外的内存开销堆排:在极端快的排序中相对较慢堆是特殊的完全二叉树,有大顶堆(结点的值大于左右孩子)和小顶堆(结点的值小于左右孩子)如有列表[7,6,3,4,1,2,5,9,0,8]则二叉树为 7 6 3 4 1 2 5 9 0 8先调整,使他从大到小有序排列,也就是最高结点下的两个堆里都按大小顺序排 9 8 5 6 7 2 3 4 0 1 这时候最大的数字就在最上面,然后开始把数字依次弹出排序,这里为了节省内存就将其放置在最后,将其与最后的数调换位置,也就是9和1换个位置,然后下次排...