【C语言排序方法（一）】冒泡排序

冒泡排序是排序算法的一种。

• “冒泡”这个名字你可以想象成你向湖水扔了一块石头，比较重的石头会沉入水底，而产生的气泡因为比较轻所以浮出水面。
• 据此我们不难得知冒泡排序是一个从小到大的排序，当然也可以经过稍微的修改以达到从大到小的排序目的。

基本思想及图例说明

冒泡排序的基本思想就是不断比较相邻的两个数，让较大的数不断地后移。经过多次的比较达到排序的目的。

下面看图例：

第一轮 排序过程

6 5 3 1 8 7 2 4 （初始排序）
5 6 3 1 8 7 2 4 （6 大于 5 将 6 后移）
5 3 6 1 8 7 2 4 （6 大于 3 将 6 后移）
5 3 1 6 8 7 2 4 （6 大于 1 将 6 后移）
5 3 1 6 8 7 2 4 （6 小于 8 位置不变，继续看后两个数字）
5 3 1 6 7 8 2 4 （8 大于 7 将 8 后移）
5 3 1 6 7 2 8 4 （8 大于 2 将 8 后移）
5 3 1 6 7 2 4 8 （8 大于 4 将 8 后移）

至此第一轮排序结束，将其中最大的数字 8 移到了数组最后一位。

第二轮排序则是对除了末尾的 8 以外，再次按照以上方法排序。

以此类推…

算法实现

对于具有 N 个元素的数组 arr[ N ] ，进行最多 N - 1 轮比较：

第一轮，逐个比较 arr[ 1 ] 和 arr[ 2 ] ，arr[ 2 ] 和 arr[ 3 ] ，…… arr[ N - 1 ] 和 arr[ N ] ，最大的元素放入 arr[ N ] 。

第二轮，逐个比较 arr[ 1 ] 和 arr[ 2 ] ，arr[ 2 ] 和 arr[ 3 ] ，…… arr[ N - 2 ] 和 arr[ N -1 ] ，第二大的元素放入 arr[ N - 1 ] 。

……
直到整个数组完成排序。

代码：

#include<stdio.h>
int main()
{
	int temp; 
	int a[8] = {6, 5, 3, 1, 8, 7, 2, 4};
	for(int i = 0; i < 8; i ++)
	{
		// j < 8 - i 是因为每一轮循环后都有一个这轮循环最大的元素放在末尾 
		// 因此在下一次循环则不需要再对它和它前一个元素进行比对
		// 所以每次都扣除尾部已经排好的元素 
		for(int j = 0; j < 8 - i; j ++)
		{							    
			//如果前一位元素大于后一位元素则进行交换
			//将大于改成小于就可实现从大到小排序
			if(a[j] > a[j + 1]) 
			{				   
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
	for(int i = 0; i < 8; i ++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}