快速排序的最好情况下:每次的序列的第一位为序列的中位数,接下来依次是比它小的子序列以及比它大的子序列,两个子序列长度相等,且拥有同样的性质。
快速排序最好情况下的比较次数及用例设计
于 2022-11-17 16:49:46 首次发布
快速排序的最好情况下:每次的序列的第一位为序列的中位数,接下来依次是比它小的子序列以及比它大的子序列,两个子序列长度相等,且拥有同样的性质。