冒泡排序

最近在重新巩固算法，所以把经典的算法在此写成博客，供自己没事看看，也供有需要的人看看。

本文介绍冒牌排序。

冒泡排序的定义在此就不多说了，维基百科上的就很详细。

冒泡排序的思路是：依次比较相邻的两个数，若前一个数比后一个数大，则交换；反复如此，直至整个数组有序。

具体步骤：（设a为数组，长度为n）

1.比较相邻的两个数，若前一个数比后一个数大，则交换

2.循环n-1次，每次从a[0]开始，反复调用第1步，将每次比较中最大的元素移动至下标为n-1，n-2，...，3，2上

最后整个数组有序

举例说明：

设数组a = {5, 2, 1, 3, 0, 4}，n = 6

第1次排序后：a = {2, 1, 3, 0, 4, 5}，此时a[n-1] = 5 是前6个里最大的

第2次排序后：a = {1, 2, 0, 3, 4, 5}，此时a[n-2] = 4 是前5个里最大的

第3次排序后：a = {1, 0, 2, 3, 4, 5}，此时a[n-3] = 3 是前4个里最大的

......

第n-2次排序后：a = {0, 1, 2, 3, 4, 5}，此时a[1] = 1 是前2个里最大的

此时，数组a从小到大有序。

代码如下：

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

void swap(int *a, int m, int n) {
    int temp = a[m];
    a[m] = a[n];
    a[n] = temp;
}