java实现快速排序的方法
本文实例讲述了java实现快速排序的方法。分享给大家供大家参考。具体实现方法如下:
publicclassQuick{ publicstaticint[]Data={9,8,7,4,1,12,15,63,15,20}; publicstaticvoidquick(intleft,intright){ inti,j; intPivot; inttemp; i=left; j=right; Pivot=Data[(left+right)/2]; while(i<j){ while(Data[i]<Pivot)i++; while(Data[j]>Pivot)j--; if(i<=j){ temp=Data[i]; Data[i]=Data[j]; Data[j]=temp; i++; j--; } } if(left<j) quick(left,j); if(i<right) quick(i,right); } publicstaticvoidmain(String[]args){ System.out.println("aaa"); quick(0,9); System.out.println("bbb"); for(inta=0;a<Data.length;a++){ System.out.print(Data[a]+""); } } }
希望本文所述对大家的java程序设计有所帮助。