Java数据结构及算法实例:冒泡排序 Bubble Sort

所属分类: 软件编程 / java 阅读数: 42
收藏 0 赞 0 分享
/** 
 * 冒泡排序估计是每本算法书籍都会提到的排序方法。 
 * 它的基本思路是对长度为N的序列,用N趟来将其排成有序序列。 
 * 第1趟将最大的元素排在序列尾部,第2趟将第2大的元素排在倒数第二的位置, 
 * 即每次把未排好的最大元素冒泡到序列最后端。 
 * 该排序方法实际上分为两重循环,外层循环:待排元素从数组的第1个元素开始。 
 * 内层循环:待排元素从数组的第1个元素开始,直到数组尾端未排过的元素。 
 * 在内循环中,如果遇到前面元素比其后的元素大就交换这两个元素的位置。 
 * 由此可见冒泡排序的复杂度是O(n^2) 
 */ 
package al; 
public class BubbleSort { 
  /* 
   * 冒泡排序 Java语言编写,可以直接运行 输入:n个数<a1,a2,,an> 
   * 输出:输入序列的一个排列<a1',a2',,an'>,其中a1'<=a2'<=<=an' 待排的数也称为key 复杂度:O(n^2) 输出结果:9 
   * 10 14 14 21 43 50 77 例子:高矮个站队 
   */ 
  public static void main(String[] args) { 
    BubbleSort bubbleSort = new BubbleSort(); 
    int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 }; 
    // sort the array 
    bubbleSort.sort(elements); 
    // print the sorted array 
    for (int i = 0; i < elements.length; i++) { 
      System.out.print(elements[i]); 
      System.out.print(" "); 
    } 
  } 
  /** 
   * @author 
   * @param array 
   *      待排数组 
   * @return void 
   */ 
  public void sort(int[] array) { 
    int i, j; 
    int tmp; 
    for (i = 0; i <= (array.length - 1); i++) { // outer loop 
      for (j = 0; j < (array.length - 1 - i); j++) { // inner loop 
        if (array[j] > array[j + 1]) { 
          tmp = array[j]; 
          array[j] = array[j + 1]; 
          array[j + 1] = tmp; 
        } 
      } 
    } 
  } 
} 

更多精彩内容其他人还在看

JAVA多线程和并发基础面试问答(翻译)

多线程和并发问题是Java技术面试中面试官比较喜欢问的问题之一。在这里,从面试的角度列出了大部分重要的问题,但是你仍然应该牢固的掌握Java多线程基础知识来对应日后碰到的问题
收藏 0 赞 0 分享

Java List双击事件实现方法

这篇文章主要介绍了Java List双击事件实现方法,需要的朋友可以参考下
收藏 0 赞 0 分享

Java开发者结合Node.js编程入门教程

这篇文章主要介绍了Java开发者结合Node.js编程入门教程,我将先向您展示如何使用Java EE创建一个简单的Rest服务来读取 MongoDB数据库。然后我会用node.js来实现相同的功能,需要的朋友可以参考下
收藏 0 赞 0 分享

Java数组操作的10大方法

下面是精心整理的Java数组操作的10大方法,大部分代码都来自Stack Overflow,需要的朋友可以参考下
收藏 0 赞 0 分享

Java中的StringBuilder性能测试

这篇文章主要介绍了Java中的StringBuilder性能测试,本文包含测试代码和测试结果,最后得出结论,需要的朋友可以参考下
收藏 0 赞 0 分享

Java基于高精度整型实现fibonacci数列的方法

这篇文章主要介绍了Java基于高精度整型实现fibonacci数列的方法,是比较典型的算法,需要的朋友可以参考下
收藏 0 赞 0 分享

Java、JavaScript、Oracle、MySQL中实现的MD5加密算法分享

这篇文章主要介绍了Java、JavaScript、Oracle、MySQL中实现的MD5加密算法分享,需要的朋友可以参考下
收藏 0 赞 0 分享

Java实现的连续奇数(n+2*x)是合数的算法题暴力算法

这篇文章主要介绍了Java实现的连续奇数(n+2*x)是合数的算法题暴力算法,本文包含运算结果和实现代码,需要的朋友可以参考下
收藏 0 赞 0 分享

java异常机制分析

这篇文章主要介绍了java异常机制,包括异常机制的捕获、抛出及常见的异常机制总结,需要的朋友可以参考下
收藏 0 赞 0 分享

Java使用JDBC连接数据库的实现方法

这篇文章主要介绍了Java使用JDBC连接数据库的实现方法,包括了详细的加载步骤以及完整实现示例,需要的朋友可以参考下
收藏 0 赞 0 分享
查看更多