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
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！