Java排序算法之快速排序
来源:互联网 发布:简阳市环保局何知云 编辑:程序博客网 时间:2024/05/19 04:06
Java排序算法之快速排序
快速排序
基本思想:在数据序列中选择一个值作为比较的基准值,每趟从数据序列的两端开始交替进行,将小于基准值的元素交换到序列前端,将大于基准值的元素交换到序列后端,介于两者之间的位置则成为基准值的最终位置,直到子序列长度为1,完成排序
例子
以序列{38,26,97,19,66,1,5,49},进行快速排序,以下是一趟快速排序过程示意图
算法实现
private static void quickSort(int[] array,int start,int end) { if (start < end ) { int i = start; int j = end; int base = array[i]; while (i != j) { while (i < j && base <= array[j]) { //从后向前寻找较小值 j--; } if (i < j) { array[i++] = array[j];// //较小元素向前移动 } while (i <j && base >= array[i]) { //从前向后寻找较大值 i++; } if (i < j) { array[j--] = array[i]; //较大值向后移动 } } array[i] = base; quickSort(array,start,j-1); quickSort(array,i+1,end); } }
算法分析
快速排序的时间复杂度与序列初始排列和基准值的选取有关。每趟排序将序列分成长度相近的两个子序列,时间复杂为
快速排序在递归调用过程中,需要使用栈保存参数,栈所占用的空间与递归调用的次数有关,最好情况情况下的空间复杂度为
快速排序算法是不稳定的。
0 0
- java算法之快速排序
- java算法之快速排序
- Java算法之快速排序
- java算法之快速排序
- 排序算法之快速排序(JAVA)
- Java排序算法之快速排序
- 排序算法之快速排序Java版
- Java实现排序算法之快速排序
- 排序算法之快速排序(Java)
- Java常用排序算法之快速排序
- 排序算法之快速排序-Java-version
- java基本排序算法之快速排序
- 排序算法之快速排序 Java实现
- 排序算法之快速排序java实现
- 排序算法之快速排序(Java)
- Java排序算法之快速排序
- Java排序算法之快速排序
- Java排序算法之快速排序
- Hugepages介绍和配置
- 02
- mysql中文建表
- Visual Studio 2017 下载地址
- 剑指offer-二进制中1的个数
- Java排序算法之快速排序
- VB.NET小程序-对PictrueBox内图片进行截图并保存
- 理解RESTful架构
- 为什么我要写博客
- X5之Mavlink
- ajax总结
- Spring RestTemplate的使用(解决put,delete方法无返回值问题)
- 蓝桥杯ALGO-93——算法训练 反置数
- 进程与线程的理解,以及run方法和start方法的区别