冒泡排序：bubleSort

冒泡排序：就像水里的气泡，密度小往上浮。

                对于数组而言，当然是值小的向数组下标小的方向传播，值大的向数组下标大的方向传播，传播是通过数组元素之间的交换实现的。

               最终生成有序数组的过程。

改进的冒泡排序：当数组中的元素不在发生交换时，说明排序完成。（因为数组元素总是相邻元素比较，并且发生逆序时，交换，从而使偏序关系得以传递）。

代码实现：

#include <stdio.h>
#include <stdlib.h>

static void bubleSort(int a[], int len);
static void modifiedBubleSort(int a[], int len);
static void swap(int *a, int *b);
static void printArray(int a[], int len);

int main(int argc, char *argv[])
{
    int a[] = {5, 4, 2, 1, 3};
    int len = sizeof(a)/sizeof(a[0]);
    bubleSort(a, len);
    modifiedBubleSort(a, len);
    printArray(a, len);

    return 0;
}

static void printArray(int a[], int len) {
    int i;
    for(i = 0; i < len; ++i) {
        printf("%d ", a[i]);
    }
    printf("\n");

}

static void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

//基本的冒泡排序
static void bubleSort(int a[], int len) {
    int i;
    int j;

    for(i = len - 1;  i > 0; --i) {
        for(j = 0; j < i; ++j) {
            if(a[j] > a[j+1]) {
                swap(&a[j], &a[j+1]);
            }
        }
    }

}

//改进的冒泡排序:当数组中元素不在发生交换时，数组已经有序
static void modifiedBubleSort(int a[], int len) {
    int i;
    int j;
    int tag; //是否发生交换的标记

    for(i = len - 1;  i > 0; --i) {
        tag = 0; //0表示没有发生交换
        for(j = 0; j < i; ++j) {
            if(a[j] > a[j + 1]) {
                swap(&a[j], &a[j+1]);
                tag = 1; //1表示发生了交换
            }
        }
        if(!tag) break; //没有放生交换，说明已经有序
    }
}