算法解析-排序算法之冒泡排序

作者：逍遥Sean
简介：一个主修Java的Web网站\游戏服务器后端开发者
主页：https://blog.csdn.net/Ureliable
觉得博主文章不错的话，可以三连支持一下~ 如有需要我的支持，请私信或评论留言！

前言

算法非常重要，它是计算机科学的核心之一。算法是一组解决问题的步骤和规则，可以帮助我们在计算机程序中完成各种任务。好的算法可以优化程序的性能，提高程序的效率，并使程序更易于理解和维护。算法也是计算机科学中一种非常基础的概念，对于计算机科学专业的学生来说，学好算法将为他们日后的学习和工作奠定非常重要的基础。

👆上面的话是别人说的
👇下面是我说的

有用没用不知道（可能潜移默化在开发中会受到这些思想影响），没事搞搞还是很有趣的😁~

正文
冒泡排序（Bubble Sort）

冒泡排序是一种交换排序，他的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。
具体实现步骤如下：

1. 从序列的第一个元素开始，比较相邻的两个元素大小，若前面的元素大于后面的元素，则交换这两个元素的位置。
2. 继续比较序列中的每一对相邻元素，重复上述过程，直到序列末尾。
3. 重复以上步骤，直到整个序列有序。

三种实现代码：
第一种（最容易理解的）：

//对顺序表L作交换排序（冒泡排序初级版）
void BubbleSort0(SqList *L)
{
	int i,j;
	for(i=1;i<L->length;i++){
		for(j=i+1;j<=L->length;j++){
			if(L->r[i]>L->r[j]){
				swap(L,i,j);//交换L->r[i]与L->[j]的值
			}
		}
	}
}

严格来说不是标准的冒泡排序算法，因为不满足它“两两比较相邻记录”的冒泡排序思想，它更应该是最简单的交换排序而已。

第二种（正宗的冒泡算法）：

//对顺序表L作冒泡排序
void BubbleSort(SqList *L)
{
	int i,j;
	for(i=1;i<L->length;i++)
	{
		for(j=L->lenth-1;j>=i;j--)//注意j是从后往前循环
		{
			if(L->r[j]>L->r[j+1])//若前者大于后者（注意这里与上一算法差异）
			{
				swap(L,j,j+1);
			}
		}
	}
}

第三种（冒泡排序优化）：

//对顺序表L作改进冒泡算法
void BubbleSort2(SqList *L)
{
	int i,j;
	Status flag=TRUE;//flag用来作为标记
	for(i=1;i<L->length && flag;i++)
	{
		flag =FALSE;
		for(j=L->length-1;j>=i;j--)
		{
			if()
			{
				swap(L,j,j+1);//交换L->r[j]与L->r[j+1]的值
				flag=TRUE;//如果有数据交换，则flag为true	
			}	
		}
	}
}