`

Java冒泡排序【代码】

阅读更多
引用了12616383的冒泡排序,我对其进行了改进~呵呵,下面是原文章链接!!
http://www.iteye.com/topic/552814


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

分享到:
评论

相关推荐

    java冒泡排序代码

    java冒泡排序代码,亲测能用,控制台输入数据,自动排序

    Java冒泡排序代码

    //测试冒泡排序 /********************* * int[] num = {23,45,76,78,98,54,}; 第一次 23 45 76 78 54 98 第二次 23 45 76 54 78 98 第三次 23 45 54 76 78 98 输出 :23 45 54 76 78 98 当判断为正确时就退出...

    java数组排序冒泡排序源代码

    java冒泡排序 代码为排序源代码 简洁明了 无其他

    java 冒泡排序方法

    ### Java冒泡排序方法详解 #### 一、冒泡排序简介 冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,依次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的,直到...

    java 冒泡法、选择法、插入法排序实现代码

    冒泡排序是一种简单直观的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的...

    java冒泡排序java冒泡排序集锦方法!

    以上三个知识点总结了关于 Java 排序的一些基本应用,包括基础的冒泡排序算法、使用标准库 `Collections.sort()` 进行排序以及使用 `RuleBasedCollator` 实现国际化排序等。这些技术对于编写高效、可维护的 Java ...

    java 冒泡排序 数组冒泡排序

    下面我们将深入探讨冒泡排序的工作原理、Java代码实现以及其效率分析。 ### 冒泡排序的工作原理 冒泡排序的基本思想是,重复地走访过要排序的元素列表,依次比较相邻的两个元素,如果它们的顺序(如从小到大)错误...

    JAVA冒泡排序及其优化

    在Java中实现冒泡排序,我们可以使用以下代码: ```java void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i ; i++) { for (int j = 0; j ; j++) { if (array[j] &gt; array[j + 1]) { // ...

    java 冒泡排序法 PPT文档

    - 可能会包含Java代码示例,演示如何编写冒泡排序的函数。 - 可能会对比冒泡排序与其他排序算法(如快速排序、归并排序等)的优劣。 - 也可能涉及冒泡排序的变种,如鸡尾酒排序(双向冒泡排序)等。 通过学习这...

    冒泡排序代码实现。。。

    本教程将深入探讨冒泡排序的原理、代码实现以及其在实际编程中的应用。 一、冒泡排序的基本原理 1. 比较相邻元素:在每一轮排序中,比较相邻的两个元素,如果它们的顺序错误(即前一个元素大于后一个元素),则...

    Java冒泡排序算法

    在Java中实现冒泡排序,我们可以从以下几个方面来深入理解: 1. **基本概念**:冒泡排序通过重复遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再...

    冒泡排序 Java代码

    以下是一个简单的Java代码实现冒泡排序: ```java public class BubbleSort { public static void main(String[] args) { int[] array = {5, 3, 8, 1, 2}; bubbleSort(array); for (int i : array) { System....

    java冒泡排序.txt

    ### Java冒泡排序知识点解析 #### 一、冒泡排序基本概念 冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,依次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的,...

    用java实现冒泡排序法

    以下是一个简单的Java冒泡排序实现: ```java public class BubbleSort { public static void main(String[] args) { int[] array = new int[]{5, 2, 8, 3, 9, 1}; // 待排序的数组 int n = array.length; ...

    java基础 经典算法之冒泡排序详解

    1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是...

    java实现冒泡排序代码

    冒泡排序 java实现冒泡排序代码

    二分查找算法和冒泡排序算法

    二分查找算法与冒泡排序算法是计算机科学中两种基础且重要的算法,它们在数据处理和数组操作中扮演着至关重要的角色。 首先,我们来详细探讨递归二分查找算法。二分查找,也称为折半查找,是一种在有序数组中查找...

    冒泡排序的代码Java和.Net

    以下是基本的Java冒泡排序代码示例: ```java public class BubbleSort { public static void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i ; i++) { for (int j = 0; j ; j++) { if (arr...

    java选择排序,冒泡排序代码,二分查找

    自己写的java选择排序,冒泡排序代码,二分查找,还有500个小孩手拉手数三退一问题,供初学者参考一下

Global site tag (gtag.js) - Google Analytics