冒泡排序(JAVA)

2019独角兽企业重金招聘Python工程师标准>>>

package org.rev.algorithm;

/**
 * 冒泡排序，复杂度O(n^2)，具体如下：
 * 
 * 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
 * 
 * 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。
 * 
 * 3.这步做完后，最后的元素会是最大的数。
 * 
 * 4.针对所有的元素重复以上的步骤，除了最后一个。
 * 
 * 5.每次排序的元素越来越少，对剩余的元素重复上面的步骤，直到没有任何一对数字需要比较。
 * 
 */
public class BubbleSort {

  public static void main(String[] args) {

    // 声明一个数组，并输出它们的原始排序
    int[] data = {39, 38, 55, 97, 86, 37, 12, 4, 11, 18};
    System.out.println("排序之前：");
    for (int i = 0; i < data.length; i++) {
      System.out.print(data[i] + "  ");
    }
    System.out.println();


    // 冒泡排序
    BubbleSort bs = new BubbleSort();

    // 按照升序排列，并输出排序
    bs.bubbleAsc(data);
    System.out.println("排序之后ASC：");
    for (int i = 0; i < data.length; i++) {
      System.out.print(data[i] + "  ");
    }
    System.out.println();

    // 按照降序排列，并输出排序
    bs.bubbleDesc(data);
    System.out.println("排序之后DESC：");
    for (int i = 0; i < data.length; i++) {
      System.out.print(data[i] + "  ");
    }
    System.out.println();
  }

  /**
   * 冒泡排序，从小到大排列。
   * 
   * @param data
   */
  public void bubbleAsc(int[] data) {

    for (int i = 0; i < data.length; i++) {
       // -i: 每次遍历都把最大数排到队尾，因此没必要再次遍历比较。
      for (int j = 0; j < (data.length - 1 - i); j++) { 
        if (data[j] > data[j + 1]) { // 如果前数大于后数，则交换位置，使大数靠后。
          int tmp = data[j];
          data[j] = data[j + 1];
          data[j + 1] = tmp;
        }
      }
    }

  }

  /**
   * 冒泡排序，从大到小排列。
   * 
   * @param data
   */
  public void bubbleDesc(int[] data) {
    for (int i = 0; i < data.length; i++) {
      for (int j = 0; j < (data.length - 1 - i); j++) {
        if (data[j] < data[j + 1]) { // 如果前数小于后数，则交换位置，使小数靠后。
          int tmp = data[j];
          data[j] = data[j + 1];
          data[j + 1] = tmp;
        }
      }
    }
  }

}

参考文档：

http://zh.wikipedia.org/wiki/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F

转载于:https://my.oschina.net/xiaoxishan/blog/373242