每天一个小程序（12）——交换排序之冒泡排序

基本思想： 

        将待排序的n个记录按纵向排列，每趟排序时自下至上对每对相邻记录进行比较，若次序不符合要求（逆序）则交换其位置。

冒泡排序使我们大学中学到的第一个排序，算是比较简单的了，不过也算是相对较慢的排序算法，因为简单嘛。我在网上找到了一个视频，很形象的描述了冒泡排序的算法，真的很形象。。果然知道为什么 程序员找不到对象了 这个笑点果然 一般人看不懂~~~话说 冒泡排序真的很慢~

排序算法如下：

void bubble_sort(datatype R[],int n)
{
	int i = 1,j,swap = 1;
	while(i < n && swap == 1)
	{
		swap = 0;//用于检查每一趟是否有交换，如果一个交换都没有，说明已经排序完毕，排序可以结束
		for(j = n; j >= i + 1; j--)
		{
			if(R[j].key < R[j - 1].key)
			{
				R[0] = R[j];
				R[j] = R[j - 1];
				R[j - 1] = R[0];
				swap = 1;
			}
		}
		i++;
	}
}