`
zhaohaolin
  • 浏览: 1016356 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

冒泡排序算法的JAVA实现

阅读更多

package Utils.Sort;  
  
   
  
/** 
 
*@author Linyco 
 
*利用冒泡排序法对数组排序,数组中元素必须实现了Comparable接口。 
 
*/  
public class BubbleSort implements SortStrategy  
  
{  
  
  /** 
 
       *对数组obj中的元素以冒泡排序算法进行排序 
 
       */  
  
       public void sort(Comparable[] obj)  
  
       {     if (obj == null)  
  
              {    throw new NullPointerException("The argument can not be null!");  
  
              }  
              Comparable tmp;  
  
              for (int i = 0 ;i < obj.length ;i++ )  
  
              {    //切记,每次都要从第一个开始比。最后的不用再比。  
  
                     for (int j = 0 ;j < obj.length - i - 1 ;j++ )  
  
                     {   //对邻接的元素进行比较,如果后面的小,就交换  
  
                            if (obj[j].compareTo(obj[j + 1]) > 0)  
  
                            {  tmp = obj[j];  
  
                                   obj[j] = obj[j + 1];  
  
                                   obj[j + 1] = tmp;  
  
                            }   }  
  
   
              }  }  
  
} 
 
分享到:
评论

相关推荐

    应用Java和Python实现冒泡排序算法

    冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python...

    Java冒泡排序算法

    ### Java冒泡排序算法知识点详解 #### 一、冒泡排序基本概念 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是...

    用java实现冒泡排序算法

    用 Java 实现冒泡排序算法 冒泡排序是一种简单的排序算法,它的基本思想是通过反复比较和交换相邻元素的位置来实现排序。下面是用 Java 实现冒泡排序算法的详细解释: 1. 排序方法 冒泡排序的排序方法是将被排序...

    java算法——冒泡排序

    * 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。

    JAVA冒泡排序算法

    冒泡排序算法是一种基础的排序算法,通过重复遍历要排序的数列,比较相邻的两个数,如果前一个比后一个大,则将它们两个对调。每一轮遍历结束后,数列中的最大值就会“冒泡”到数列的末尾。简单来说,就是通过重复...

    冒泡排序 算法(冒泡,选择,插入,数组排序)

    总的来说,这段代码提供了四种排序算法的实现,分别是冒泡排序、选择排序、插入排序以及Java内置的数组排序。每种排序算法都有其适用场景,理解这些算法可以帮助我们更好地解决实际问题,并根据需求选择合适的排序...

    跟我学Java面向对象程序设计技术及应用——应用冒泡排序算法实现数组元素排序的Java程序实现示例.pdf

    《跟我学Java面向对象程序设计技术及应用——应用冒泡排序算法实现数组元素排序的Java程序实现示例》 本文档主要介绍了Java编程中的一种基础排序算法——冒泡排序,并结合实际示例详细阐述了如何在Java环境中实现...

    java的两种冒泡排序算法

    ### Java中的两种冒泡排序算法 #### 知识点一:基本冒泡排序算法 冒泡排序是一种简单的排序算法,其基本思想是通过不断地比较相邻元素的大小,并根据需要进行交换,来达到排序的目的。 **代码实现:** ```java ...

    C语言实现的冒泡排序算法(另附Java实现代码)

    掌握如何在C语言和Java语言中实现冒泡排序算法 了解并比较不同编程语言在实现相同算法时的异同点 提升自己的算法实现和应用能力 其他说明: 本文的代码示例清晰易懂,适合初学者入门。对于有经验的开发者,也可以...

    冒泡排序算法详解及Java与Python实现

    使用场景及目标:可用于教学目的,帮助学生理解和掌握冒泡排序算法的原理及具体编程实现方法;同时,对于有经验的开发者来说,也是一个很好的复习材料。 阅读建议:建议读者跟随文章内容尝试动手实现相应的冒泡排序...

    选择排序,冒泡排序算法(JAVA源代码)

    冒泡排序也是一种不稳定的排序算法,它通过重复遍历数组,比较相邻元素并根据需要交换它们的位置来实现排序。这个过程就像水中的气泡一样逐渐上升到表面。在Java中,冒泡排序的实现主要包括: 1. 比较相邻的元素,...

    各种排序算法比较(java实现)

    `Algorithm.java`文件可能包含了这些排序算法的Java实现代码,而`常见排序算法的实现与性能比较.doc`文档则可能详细比较了这些算法的性能和适用场景。`readme.txt`文件可能是对整个项目的简要说明,包括如何运行和...

    冒泡算法实现Java代码

    标签"排序"和"冒泡"表明这个压缩包可能包含与冒泡排序算法相关的Java代码示例或练习,比如`bubble_sorting_demo`可能是一个实现了冒泡排序的Java项目或类文件。通过研究这些示例,你可以更深入地理解冒泡排序的实现...

    各种排序算法java实现

    在提供的文件中,我们可以看到有四种经典的排序算法的Java实现:插入排序、冒泡排序、选择排序以及希尔排序。 **插入排序**: 插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据...

    Java实现冒泡排序算法(源代码)

    ### Java实现冒泡排序算法详解 #### 一、冒泡排序概述 冒泡排序是一种基础且直观的排序算法,它的核心思想是通过一系列的比较与交换操作,将较大的元素逐步移动到序列的末端,如同气泡逐渐上升一样,因此得名冒泡...

    常用排序算法的java实现(冒泡、插入、选择、希尔、归并、快排)

    本篇文章将详细讲解标题中提到的六种常见排序算法的Java实现。 1. **冒泡排序**:冒泡排序是最基础的排序算法之一,它通过不断交换相邻的逆序元素来逐渐将较大的元素“浮”到数组的前端。在Java中,冒泡排序的基本...

    Java冒泡排序算法实现

    以下是一个简单的Java冒泡排序算法实现: ```java public class BubbleSort { public static void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i ; i++) { // 外层循环控制排序轮数 for ...

    通过java实现的冒泡排序算法示例.rar

    压缩包文件代码是一个用Java实现的冒泡排序算法的示例。 在这个示例中: 1、bubbleSort 方法实现了冒泡排序算法。它接受一个整数数组作为参数,并对其进行原地排序。 2、外层循环控制遍历的次数,内层循环进行相邻...

    JAVA冒泡排序算法详解

    ### JAVA冒泡排序算法详解 冒泡排序是一种简单的排序算法,它重复地遍历要排序的元素列表,比较每对相邻元素,如果它们的顺序错误就把它们交换过来。遍历列表的工作是重复进行的,直到没有再需要交换的元素,也就是...

Global site tag (gtag.js) - Google Analytics