阅读背景:

阿里电话面试

来源:互联网 

1.排序的分类,冒泡排序和快排的实现

2.快排的最差情况:

  经典快排总拿第一个数进行划分,这样在数组有序的情况下,每次划分都得到最坏的结果,都是左边 n-1个数,右边0个数,每次划分都只能减少一个数,T(n) = T(n-1) + 1;快排将退化成冒泡排序。  经典快排总拿第一个数进行




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: