java 算法之快速排序实现代码
java算法之快速排序实现代码
摘要:常用算法之一的快速排序算法的java实现
原理：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。
/**
*
*@author阿信sxq-2015年7月16日
*
*@paramargs
*/
publicstaticvoidmain(String[]args){
inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,
62,99,98,54,56,17,18,23,34,15,35,25,53,51};
if(a.length>0){//查看数组是否为空
_quickSort(a,0,a.length-1);
}
System.out.println(Arrays.toString(a));
}
publicstaticvoid_quickSort(int[]arr,intleft,intright){
if(left>=right){
return;
}
intlow=left;
inthigh=right;
inttmp=arr[low];//数组的第一个作为中轴
while(low=tmp){
high--;
}
arr[low]=arr[high];//比中轴小的记录移到低端
while(low
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
热门推荐
1 如何训练狗狗不叫
2 训练狗狗不叫
3 训练狗狗随行
4 怎么训练狗狗不叫
7 训练比熊狗狗教程
10 上海狗狗训练
11 怎么训练狗狗上厕所
12 训练狗狗趴下
13 狗狗服从训练
14 训练狗狗拒食
15 训练狗狗笑
16 训练狗狗大便
17 训练狗狗立
18 训练狗狗捡东西