排序算法（一） 冒泡排序

        冒泡排序是最简单的排序算法，至少我是这样。我会的第一种排序就是冒泡排序，这个排序算法思路简单，而且

代码很简洁，唯一的缺点就是效率低一些。但对于新手来说，也不失为一种容易上手的排序算法！

一、什么是冒泡排序：

        见文知意，冒泡排序。冒泡排序的关键就是冒泡！冒什么样的泡呢？ 按升序排列就是冒最大数那个泡，按降序排

 列就是冒最小数那个泡！

二、算法描述：

       <1>. 以升序为例，在第一趟冒泡中，从第一个记录开始，扫描整个序列，若相邻的两个记录逆序（前面的记录大

        于后面的记录），则交换位置。这样走一趟，肯定会将序列中的最大的元素交换到最后的位置。

       <2>. 然后进行第二趟冒泡，从第一个记录开始，但不是扫描整个记录序列！而是对前 n-1 个记录进行和<1>一样

        的操作。也就是说：最后一个元素本来经过第一趟冒泡后冒出的最大元素，它的位置已经到位了，没有必要在进

        行冒泡了，而是要在前n-1个记录中冒泡，冒出一个前n-1个元素中的最大元素。

       <3>. 然后再进行第三趟冒泡，对前n-2个记录做同样的操作！

       <4>. 如此反复，每一趟冒泡都将一个元素排到位，直到剩下最后一个最小的元素。

       <5>. 为了不做无用功，设置一个标志量change初始值为0，若在一趟冒泡中有交换元素的操作就将其置为 1 。可

        见，如果在某一趟冒泡中未交换一次元素，说明所有元素都已排序到位！就没有必要进行之后的冒泡了！所以冒

        泡过程最多进行n-1趟

源代码：

/*
**功能: 冒泡法升序排序一个序列
**参数说明:
**@record : 序列数组 @len : 序列长度
**返回值: 无
*/
void BubbleSort(int record[], int len)
{
	int i, j;
	int change = 1, temp;

	//外层循环控制趟数最多len-1趟。 或 change 为 0时退出循环
	for (i = 0; i < len && change; i++)
	{
		change = 0;  //一趟冒泡中是否交换元素

		for (j = 0;j < len - i - 1;j++)
		{
			if (record[j] > record[j + 1])
			{
				temp = record[j];
				record[j] = record[j + 1];
				record[j + 1] = temp;

				change = 1;
			}
		}
	}
}

int main(void)
{
	int record[] = { 48,62,35,77,55,14,35,98 };
	int len = sizeof(record) / sizeof(record[0]);
	int i = 0;

	printf("排序前: \n");
	for (i = 0;i < len;i++)
	{
		printf("%d  ", record[i]);
	}
	puts("");

	BubbleSort(record, len);

	printf("排序后: \n");
	for (i = 0;i < len;i++)
	{
		printf("%d  ", record[i]);
	}
	puts("");

	return 0;
}

运行截图：