最原始的排序方法是只取出最大的，而冒泡排序除了出去最大的，还要将相邻的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);
}
}
参考：
原文：http://my.oschina.net/cjun/blog/515349