/**

文件名：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 搞代碼

原創文章，轉載請注明： 轉載自搞代碼

微信 賞一包辣條吧~

支付寶 賞一聽可樂吧~

總結

以上是生活随笔為你收集整理的冒泡算法代码java_java版本的冒泡算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。