冒泡排序算法

最原始的排序方法是只取出最大的，而冒泡排序除了出去最大的，还要将相邻的2个元素的位置互换。

冒泡排序是排序算法里比较简单的算法，即循环n轮，每轮都冒出个最大的，同时相邻的2个元素的位置进行互换。

java：

public class BubbleSort {

  public static void main(String[] args) {

    Integer[] intArr = new Integer[] {2, 1, 11, 7, 9, 8, 6, 10};

    intArr = bubbleSort(intArr);

    for (int i = 0; i < intArr.length; i++) {

      System.out.println(intArr[i]);

    }

  }

  public static Integer[] bubbleSort(Integer[] arr) {

    int tmp;

    for (int i = 1; i < arr.length; i++) {// 要冒多少轮，长度减一，因为最后一个值不用比较了

      for (int j = 0; j < arr.length - i; j++) {// 每一轮都要比较到哪个位置

        if (arr[j] > arr[j + 1]) {

          tmp = arr[j + 1];

          arr[j + 1] = arr[j];

          arr[j] = tmp;

        }

      }

    }

    return arr;

  }

}

scala：

object BubbleSort {

  def main(args: Array[String]){

    val list = List(4,3,5,1,6,7,2);

    println(list);

    println(bubbleSort(list));

  }

  

  def bubbleSort(list: List[Int]): List[Int] = list match {

    case List() => List();

    case head :: tail => compute(head, bubbleSort(tail));

  }

  

  def compute(data: Int, list: List[Int]): List[Int] = list match {

    case List() => List(data);

    case head :: tail => if (data <= head) data :: list else head :: compute(data, tail);   

  }

}

参考：

排序算法入门之冒泡排序

Scala实现冒泡排序、归并排序和快速排序