单链表冒泡排序与数组冒泡排序

冒泡排序

冒泡排序是最基本也是最简单的一种排序，但是复杂度高不适合大数据的排序， 但是对于我们学习排序还是很有帮助的。冒泡排序的思想就是每遍历一次就选出最大值或最小值，类似水中的水泡一样，越到水面泡越大。
下面的链表基于这种定义：http://blog.csdn.net/dawn_after_dark/article/details/73610674

形式一

冒泡排序其实有好几种变形，原始的思想就是每一次遍历都要比较相邻两个数的大小，然后交换让大的放到后面，这样每一次遍历最后一个肯定是最大， 外循环为一共需要的遍历的次数，其实n-1次就行了，内循环进行比较交换，a[i]与a[i+1]比较，直到索引i+1小于上一循环中的最大值位置。
比如 8 9 5 4冒泡排序，外循环一共需要3次（4-1）循环
第一次：8与9比较，9大不动，9与5比较，9大，所以9与5交换位置，9与4比较，9大，9与4交换位置，这样选出来最大值放在了最后面。
第二次：8与5比较，8大，8与5交换位置，8与4比较，8大，8与4交换位置，这样8位于倒数第二位置
第三次：5与4比较，5大，5与4交换位置，这样5位于倒数第三个位置。
4自然放在了第一位，后续的已排好序，4就无需与任何比较。
这就是一般冒泡的思想。

数组冒泡排序

    void bubble_sort(int a[], int n){
    int i, j, temp;
    for (j = 0; j < n - 1; j++){
        for (i = 0; i < n - 1 -