其原理见附件图形,代码如下:
package yangkunlin.algorithm.sort;
import yangkunlin.algorithm.tool.SortTool;
public class QuickSort {
/**
* 快速排序
* 最坏运行时间O(n^2);期望运行时间O(nlgn)
* 实现就地排序
* @param source
*/
public void quickSort(int[] source){
quickSort(source, 1, source.length);
}
/**
* 快速排序
* 对source的p到r进行排序。p、r为数组从1数起。包含source[p-1]、source[r-1]
* @param source 待排序数组
* @param p 排序起始点
* @param r 排序终止点
*/
public void quickSort(int[] source, int p ,int r){
if(p < r){
int q = partition(source, p, r);
quickSort(source, p, q-1);
quickSort(source, q+1, r);
}
}
/**
* 数组source划分为 <= 第r元素的和>r元素的两个区域。并返回分治点的位置。
* 对source进行就地重排
* @param source
* @param p
* @param r
* @return
*/
public int partition(int[] source, int p, int r) {
int pivotElement = source[r-1]; //支点元素
int i = p-2; //大于支点元素集的起点元素所在位
for(int j = p-1 ; j <= r-1; j++ ){
if(source[j] <= pivotElement ){
i++;
SortTool.exchange(source, i, j);
}
}
return i;
}
}
- 大小: 83.7 KB
分享到:
相关推荐
算法导论第四章答案算法导论第四章答案算法导论第四章答案算法导论第四章答案
详细解释了快速排序的java实现.里面有代码,还有注释说明
Java 算法导论 电子书Java 算法导论 电子书Java 算法导论 电子书
能用代码表示的都用代码表示,不能表示的写出思路,思路都没写的就是我也做不出来
参考《算法导论》这本书写的一个堆排序的代码,我个人是用Visual studio写的。只要一个积分哦
快速排序算法java代码,内附运行结果,望对大家有帮助,谢谢!
算法导论第15章-动态规划的课后习题参考答案,对于算法爱好者而言,是不错的参考资料。
算法导论 第二十五章 答案 算法导论 第二十五章 答案 算法导论 第二十五章 答案
最近在研习算法导论,发现课后习题的精彩程度甚至不亚于正文,对于算法导论的爱好者而言,这是一份不错的参考资料
算法导论第二十四章答案 算法导论第二十四章答案 算法导论第二十四章答案
Java排序算法代码.
能用代码表示的都用代码表示,不能表示的写出思路,思路都没写的就是我也做不出来
算法导论大作业:股票买卖最佳时期系列问题 南开大学 算法导论源码算法导论大作业:股票买卖最佳时期系列问题 南开大学 算法导论源码算法导论大作业:股票买卖最佳时期系列问题 南开大学 算法导论源码算法导论大作业...
算法导论第二版课后答案中文完全版是算法导论的课后答案有 完整的解题过程 对于学好算法有很大帮助
与本人博文《算法专项(1)——快速排序》相配套的工程源码,用JAVA实现
算法导论C++实现代码算法导论C++实现代码算法导论C++实现代码算法导论C++实现代码算法导论C++实现代码算法导论C++实现代码算法导论C++实现代码算法导论C++实现代码算法导论C++实现代码
算法导论 快速排序 堆排序 算法导论上的算法实现更加精简高效 代码可编译运行测试 加了测试用例 加了注释
算法导论第二版课后习题,有1-26章的答案
Java各种排序算法代码.rar
算法导论用C++实现代码算法导论用C++实现代码算法导论用C++实现代码算法导论用C++实现代码