Java快速排序法.doc

　 　Java-快速排序法 　　本文由广州疯狂软件java培训分享： 　　package tree1; 　　import java.util.*; 　　public class q1 { 　　public staticint []a={2,5,7,0,9,7,1,3,44,21}; 　　public static void main(String[]args) 　　{ 　　System.out.println(quick sorting:); 　　quick(a,0,9); 　　System.out.println(after sorting:); 　　for(int i=0;i10;i++) 　　System.out.print(a[i]+ ); 　　} 　　public static void quick(int[] a,int left,int right) 　　{ 　　int dp; 　　if(leftRIGHT) p 　　{ 　　dp=partition(a,left,right); 　　quick(a,left,dp-1); 　　quick(a,dp+1,right); 　　} 　　} 　　public static int partition(int[]a,int left,int right) 　　{//left=0 right=9 　　int lo,hi,pivot,t; 　　pivot=a[left]; 　　lo=left-1;//lo=-1 　　hi=right+1;//hi=10 　　while(lo+1!=hi) 　　{ 　　if(a[lo+1]=pivot) 　　lo++; 　　else if(a[hi-1]pivot) 　　hi--; 　　else 　　{ 　　t=a[lo+1]; 　　a[++lo]=a[hi-1]; 　　a[--hi]=t; 　　} 　　} 　　a[left]=a[lo]; 　　a[lo]=pivot; 　　return lo; 　　} 　　} 　　疯狂软件教育中心依托开发团队的强大技术实力，把企业最新技术融入实训课程，打造金牌的品质，才能给予学员黄金的未来，疯狂软件凭借过硬的技术实力与丰富的项目开发经验，赢得了社会的肯定。疯狂软件Java培训(疯狂软件咨询QQ:544627560电话:020QQ:707552864详情请咨询疯狂软件教育中心)师资力量强大，课程内容深入，为学员高薪就业做了很好的铺垫，拥有丰富就业指导经验的就业团队也成为了学员高薪就业的先天优势。地址：广州天河区车陂沣宏大厦3楼。