首页 > 编程知识 正文

java实现希尔排序,java快速排序算法图解

时间:2023-05-06 19:34:57 阅读:31651 作者:1681

本文中的示例介绍了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编程有所帮助。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。