Erlang算法一章：冒泡排序

(ERL的冒泡排序)Bubble Sorting IN ERLANG

---

实现原理
1. 从数组的第一个元素arr[0]开始，两两比较arr[n]和arr[n+1]，如果前面的数大于后面的数arr[n] > arr[n+1],那么交换两个元素的位置，把大的数往后移动
2. 依次经过一轮比较以后，最大的数将会被交换到最后的位置arr[n-1]

实现要素:

递归法

代码

run(OrderedList, []) -> OrderedList;
run(OrderedList, [H|T]) ->
	{Rs, Max} = bubble_run(H, T, []),
	run([Max]++OrderedList, Rs).

bubule_run(Max, [], T) -> {T, Max};
bubble_run(Max, [H|T], T1) ->
	case Max >= H of
		true ->
			bubble(Max, T, [H|T1]);
		_ ->
			bubble(H, T, [Max|T1])
	end.

---

取列表头作为最大值和②值比较，如果列表头值>②的值，则不用交换，把尾列表进行递归，同时把两两比较中最小的值保持到新列表中，目的是要把最大值从列表中分离出来，循环n-1次，冒泡排序至此结束