java冒泡程序

最新推荐文章于 2023-04-25 14:34:13 发布

csdneaglego

最新推荐文章于 2023-04-25 14:34:13 发布

阅读量517

点赞数

分类专栏： Java 文章标签： java string 算法

本文链接：https://blog.youkuaiyun.com/csdneaglego/article/details/4244558

版权

Java 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了两种冒泡排序算法实现方式，一种是最基本的冒泡排序，另一种是在基本冒泡排序基础上加入了优化，通过使用布尔变量来减少不必要的比较次数。通过具体的代码示例展示了这两种排序方法的实现过程及运行结果。

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

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 >iArray)
    {
     k=iArray;
     iArray=iArray;
     iArray=k;
    }
    icount++;
   }
  }
  System.out.println("共做比较次数： "+icount);
  for(int i=0;i<iArray.length;i++)
  {
   System.out.print(" "+iArray);
  }

}
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>iArray)
    {
     k=iArray;
     iArray=iArray;
     iArray=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);
  }

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