冒泡算法代码java_java版本的冒泡算法

/**

文件名：MAOPao.java

描述： java版本的冒泡算法

作者：慈勤强

Email：cqq1978@Gmail.com

**/

http://www.gaodaima.com/?p=42931java版本的冒泡算法

class MaoPao

{

public static void test1() //最普通的冒泡算法，需要比较(n-1)*(n-1)次

{

int[] iArray={10,5,2,3,321,76,3221,98,86,39};

int k=0;

int icount=0;

for(int j=0;j

{

for(int i=0;i

{

if(iArray[i]>iArray[i+1])

{

k=iArray[i];

iArray[i]=iArray[i+1];

iArray[i+1]=k;

}

icount++;

}

}

System.out.println("共做比较次数： "+icount);

for(int i=0;i

{

System.out.print(" "+iArray[i]);

}

}

public static void test2() //稍微作了一下改进，加入一个布尔变量，当顺序已经排好后，就不用做额外的比较了

{

int[] iArray={10,5,2,3,321,76,3221,98,86,39};

int k=0;

int icount=0;

boolean b=false;

for(int j=0;j

{

b=false;

for(int i=0;i

{

if(iArray[i]>iArray[i+1])

{

k=iArray[i];

iArray[i]=iArray[i+1];

iArray[i+1]=k;

b=true;

}

icount++;

}

if(!b) break;

}

System.out.println("/r/n/r/n共做比较次数： "+icount);

for(int i=0;i

{

System.out.print(" "+iArray[i]);

}

}

public static void main(String[] args)

{

test1();

test2();

}

}

欢迎大家阅读《java版本的冒泡算法》,跪求各位点评,若觉得好的话请收藏本文，by 搞代码

原创文章，转载请注明： 转载自搞代码

微信 赏一包辣条吧~

支付宝 赏一听可乐吧~