本文中的示例介绍了java如何实现快速排序。 分享给大家参考。 具体实现方法如下。
公共类快速{
公共静态int [ ] data={ 9,8,7,4,1,12,15,63,15,20 };
publicstaticvoidquick(intleft,int right ) {
int i,j;
int Pivot;
int temp;
i=left;
j=right;
pivot=data [ (左光线)/2];
wile(Ij ) {
while (数据[ I ] pivot ) I;
while(data[j]pivot ) j----;
if(I=j ) {
temp=Data[i];
Data[i]=Data[j];
Data[j]=temp;
I;
j----;
}
}
是if(leftj )
快速(左,j );
if(Iright ) )。
快速(I,right );
}
publicstaticvoidmain (字符串[ ] args ) {
system.out.println('AAA );
快速(0,9 );
system.out.println('BBB );
for(inta=0; a Data.length; a ) {
system.out.print(data[a] ';
}
}
}
本文希望对大家的java编程有所帮助。