java版本的冒泡算法

　2008-01-05 19:12:43　来源：WEB开发网　闂備線娼уΛ鎾箯閿燂拷

濠电姭鎷冮崨顓濈捕闂侀潧娲ゅú銊╁焵椤掍胶鈯曢柕鍥╁仧缁辩偤鏁撻敓锟�闂備線娼уΛ鎾箯閿燂拷　　闂備胶枪缁绘鈻嶉弴銏犳瀬闁绘劖顐煎☉妯锋瀻闁归偊鍓涘▔姘舵⒑閸涘⿴娈旀繛灞傚妼閳绘捇骞嬪┑鎰濡炪倖姊婚崢褏鎲撮敓锟�

核心提示：/**文件名：MaoPao.java描述： java版本的冒泡算法作者：慈勤强Email：cQQ1978@Gmail.com**/class MaoPao{ public static void test1() //最普通的冒泡算法，需要比较(n-1)*(n-1)次 { int[] iArray={10,5,2

　　/**
文件名：MaoPao.java
描述： java版本的冒泡算法
作者：慈勤强
Email：cQQ1978@Gmail.com
**/

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<iArray.length-1;j++)
{
for(int i=0;i<iArray.length-1;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<iArray.length;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<iArray.length-1;j++)
{
b=false;
for(int i=0;i<iArray.length-1;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<iArray.length;i++)
{
System.out.print(" "+iArray[i]);
}

}
public static void main(String[] args)
{
test1();
test2();
}
}