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