數據結構/算法——冒泡排序算法*

最原始的排序方法是隻取出最大的，而冒泡排序除了出去最大的，還要將相鄰的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實現冒泡排序、歸併排序和快速排序