Java冒泡排序【代码】

最新推荐文章于 2025-06-30 17:43:13 发布

__小洪__

最新推荐文章于 2025-06-30 17:43:13 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

文章标签： Java ITeye

本文链接：https://blog.youkuaiyun.com/hongrj/article/details/83906310

本文介绍了一种改进版冒泡排序算法，并提供了完整的Java实现代码。通过优化减少了不必要的比较次数，提高了排序效率。

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

引用了12616383的冒泡排序，我对其进行了改进~呵呵，下面是原文章链接！！
[url]http://www.iteye.com/topic/552814[/url]



  class TSort{  
      private long[] a;  
      public TSort(long[] array){  
          this.a = array;  
      }  


      public static void main(String[] args) {  
          long[] array = new long[]{5,3,3,7,9,2,0};  
          TSort b = new TSort(array);  
          b.bubbleSort();  
          System.out.println(b);  
      }  


      public void bubbleSort(){  
          int out,in;  
          int step = 0;  
          System.out.println("bubble---");  
          for(out = a.length -1 ; out > 0; out --){  

              for(in = 0; in < out; in++){  
                  if(a[in+1] < a[in]){  
                      long temp = a[in];  
                      a[in] = a[in+1];  
                      a[in+1] = temp;     
                  }
                  step++;  //冒泡的比较的步骤
                  System.out.println("step:"+step); 
                  for(int i=0;i<a.length;i++){
                	  System.out.print(a[i]); //输出每步比较后的数组
                  }
                  System.out.println();
              }  
          }  
      }  

    //重写toString方法
      public String toString(){  
          StringBuilder b = new StringBuilder();  
          for(long l : a){  
              b.append(l);  
              b.append(" ");  
          }  
          return b.toString();  
      }  
  }