潇洒月亮

文章
7
资源
0
加入时间
2年10月24天

排序算法(二):快速排序

快速排序的思想快速排序的思想可以通过四句话来描述:确定中轴值pivot将大于pivot的值放到其右边将小于pivot的值放到其左边对左右子序列重复前三步,即递归具体的原理视频推荐:我认为讲的最好的快速排序视频快速排序的性质平均时间复杂度:O(n*logn)最差时间复杂度:O(n^2)不稳定。即排序前两个相等的数A和B,A在B的前面,但是在排序之后可能变为B在A的前面快速排序的代码实现——以首元素为中轴值 public static void quickSort1(int[]