快速排序算法的Java实现
来源:互联网 发布:sql语句大全 创建用户 编辑:程序博客网 时间:2024/05/21 09:57
/**
* 对数组a[l,r]中的元素进行排序。
* @param a 待排序数组
* @param l 待排序数组的起始元素的下标值
* @param r 待排序数组的终止元素的下标值
*/
private void quickSort(int[] a, int l,int r){
if (l < r){ //判断待排序的子数组中是否有大于一个的元素。
int p = partition(a,l,r); //将待排序子数组中第一个元素作为划分元素,返回该元素排序后的下标值。
quickSort(a,l,p-1); //递归排序。
quickSort(a,p+1,r);
}
}
/**
* 使用参数数组中第一个元素作为划分元素x将数组a[l,r]中的元素进行左右划分,左边的元素小于等于划分元素,右边的元素大于划分元素。
* 思路主要是从左向右寻找大于划分元素x的数值和从右向左寻找小于划分元素x的数值,找到后如果i<j 就交换位置。
* 最终得到的j值就是划分元素x所要在的位置。
* @param a 待排序数组
* @param l 待排序数组的起始元素的下标值
* @param r 待排序数组的终止元素的下标值
* @return 返回划分元素在排序后数组中的下标位置
*/
private int partition(int[] a, int l, int r) {
int x = a[l];
int i = l,j=r+1;
while(true){
while(a[--j]>x); //由于选择数组的第一个元素作为划分元素,j 永远不会越界。
while(a[++i]<x && i < r); // 如果传入的数组中,其他元素都比划分元素小的话,会出现越界。所以加了i<j的判断。
if (i>=j) break;
swap(a,i,j);
}
a[l] = a[j];
a[j] = x;
return j;
}
private void swap(int[] a, int i, int j) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
- [排序算法]--快速排序的Java实现
- [Java]快速排序算法的Java实现
- Java实现数组的快速排序(快速排序算法)
- 快速排序算法的JAVA实现
- 快速排序算法的JAVA实现
- 快速排序算法的JAVA实现
- 快速排序算法的JAVA实现
- java快速排序算法的简单实现
- 快速排序算法的Java实现
- 快速排序算法的Java实现
- 快速排序算法的JAVA实现 .
- 快速排序算法的JAVA实现
- Java实现的快速排序算法
- 快速排序算法的Java实现
- Java快速排序算法的实现
- JAVA中快速排序算法的实现
- Java-快速排序算法的实现
- java实现的快速排序算法
- 安装IBM小型机控制系统的教程
- 近一个月的闭门造车,有一个初稿
- 更改ubuntu的用户名和主机名
- 快速排序
- Linux上S.M.A.R.T以及监控程序玩
- 快速排序算法的Java实现
- Ubuntu12.04下PHP,APACHE,MYSQL配置
- autossh配置socks代理
- Android驱动程序开发和调试环境配置
- Air for ANE:打包注意的地方
- 链表转置实现
- linux 设置语言环境
- [ffmpeg]在Ubuntu成功编译FFmpeg并生成ffplay
- lsof