堆排序与快速排序比较

为什么快速排序比堆排序快呢？首先，快速调度最适合对完全随机的数据进行排序。此时，没有退化（只要不是非常差，也可以随机选取主成分来避免退化）。第二，虽然这三种算法的渐近运...