冒泡排序（Bubble_Sort）

最新推荐文章于 2020-10-20 09:35:51 发布

-佩奇的爸爸

最新推荐文章于 2020-10-20 09:35:51 发布

阅读量1.9k

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/u011456016/article/details/50239439

版权

数据结构与算法专栏收录该内容

17 篇文章 0 订阅 ¥119.90 ¥299.90

订阅专栏

超级会员免费看

冒泡排序是一种基础排序算法，通过相邻元素间的比较和交换实现排序。本文介绍了冒泡排序的工作原理，并讨论了一种优化策略，即通过标志位change来判断序列是否已有序，以减少不必要的比较。

摘要由CSDN通过智能技术生成

冒泡排序算法是一个耳熟能详的算法，在我们学习计算机的专业课的时候，在课本中经常会见到该程序，作为一个非常简单的例子程序。如果你不能默写该算法，那么你就没学过计算机的相关课程。好了，不说闲话了。

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。

//冒泡排序（小数上升，大数下沉）
#include<stdio.h>
typedef int Status;
#define TRUE 1
#define FALSE 0
//将a中整数序列重新排列成自小到大的有序的整数序列
void bubble_sort(int a[],int n)
{
	int i,j,t;
	<span style="color:#ff0000;">Status change;
</span>	for(i=n-1,change=TRUE;i>=1 && change;--i)//外循环
	{
		<span style="color:#ff0000;">change=FALSE;//设置change的作用是，当该序列提前有序的时候，就不用再往下进行比较了，该序列已经是有序的了
</span>		for(j=0;j<i;j++)//内层循环
		{
			if(a[j] > a[j+1]) /