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