冒泡排序（Bubble sort）算法就像他的名字一样。Bubble，气泡冒出的过程，物理上气泡受压强原因，越来越大。冒泡排序的概念：冒泡排序通过两两比较相邻的关键字，如果发生逆序，则进行交换，从而使关键字大的记录如同气泡一样逐渐右移，上浮出去。关键字小的逐渐下沉（左移）。冒泡排序的原理：1，待排序的记录存放在数组r[1...n]中。首先将第一个记录和第二个记录进行比较，若为逆序，（L.r[1].key>L.r[2].key）,则将二者位置更换，然后比较第二和第三个记录的关键字，以此类推。直到n-1和n进行比较，上述是第一趟冒泡的过程，其结果是最大的关键字被安置到了最后的位置上。2，然后...
