冒泡排序（C）

冒泡排序

  记得当时学C语言时，对于冒泡排序，老师举了一个挺生动的例子，到现在还记得，“重的往下沉，轻的往上冒，就像石头丢入水中，石头重往下沉，水泡轻向上浮，以此来形容冒泡排序”。算是非常形象了，下面就详细描述下冒泡排序…

算法描述

假设：一个集合N【n】，长度为n，现在进行冒泡排序
第一轮排序：取 i = 0 开始， 比较前后两个元素的大小，“大的下沉，往后移位”，
即：如果N【i】> N【i+1】，则 temp = N【i】；N【i】= N【i+1】；N【i+1】= temp；
直到 i = n - 2（因为元素从 0 位置开始，即 i < n - 1 终止遍历），
当第一轮排序结束时，最后一个元素N【n-1】为整个集合中的最大值，第二轮排序就少一个元素
第k轮排序：当进行第 k 轮排序时，需要排序的元素个数为 n - 1 - k， 因为最后 k 个元素已按序排列，
即： i < n - 1 - k ; 而对于 n 个元素的集合，需要排序 n - 1 次，即： k < n - 1（k = 0 开始）

示例代码

下面就用C具体写一下冒泡排序的实现

void bubble_Sort(int N[], int len)
{
	int i, k, temp;
	for(k = 0; k < len - 1; k++) {	// 一共排序 len - 1 次
		for(i = 0; i < len - 1 - k; i++) {
			if(N[i] > N[i + 1]) { 	// 比较前后元素大小，大的后移
				temp = N[i];
				N[i] = N[i + 1];
				N[i + 1] = temp;
			}
		}
	}
}

测试结果

输入 N[10] = {9, 22, 10, 8, 1, 0, 0, 6, 5, 3};
执行结果如下：将每次执行排序的过程打印出来

示例图片较为形象的展示了冒泡排序的过程，同直接插入排序一样，冒泡排序空间复杂度为O（1）
时间复杂度为O（n^2）

~~ 觉得图不错的朋友点个赞支持下原创呗 ^ _ ^