java版本的冒泡算法

最新推荐文章于 2023-04-09 22:57:22 发布

原创最新推荐文章于 2023-04-09 22:57:22 发布 · 649 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #string #class

本文介绍了使用Java实现冒泡排序算法的两种方法。一种是最基本的传统冒泡排序，另一种则通过增加布尔变量来判断是否已经完成排序，从而减少不必要的比较次数。文中提供了完整的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java版本的冒泡算法

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();
}
}