排序算法之——交换类排序（一）冒泡排序

最新推荐文章于 2024-07-03 09:03:31 发布

ganlubaba666

最新推荐文章于 2024-07-03 09:03:31 发布

阅读量378

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：排序交换类排序冒泡排序

本文链接：https://blog.youkuaiyun.com/ganlubaba666/article/details/86510417

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文深入讲解冒泡排序算法，通过相邻元素的比较和交换，逐步将数据按升序排列。文章详细介绍了冒泡排序的基本原理，包括算法的步骤和代码实现，以及如何通过设置变量减少不必要的比较，从而提高排序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简介

冒泡排序用的方法是相邻比逆法，顾名思义，就是将相邻元素的逆序进行交换的一种方法。

步骤

1、把相邻元素之间进行比较，如果他们的顺序是逆序，则交换位置，这样就可以把最大或者最小的元素放置在最前或者是最后
2、重复比较，第一轮比较的元素是n个，每一轮比较的元素都减一，最后比较的元素只有两个，即进行n-1轮的比较。

代码实现

void BubbleSort(RecordType r[],int length){
	//外面一层是比较的轮次
	int chang = 1;
	RecordType t;
	for(int i = 1;i<=length-1&&change==1;i++){//这里的change是减小了时间复杂度，当发现元素间已经提前达到有序，则直接结束循环。
		change= 0;
	//里面一轮是相邻元素之间的交换
		for(int j = i;j<=length-1;j++){
			if(r[j]>r[j+1]){//我们在这里要实现的是递增排序
				t = r[j];
				r[j] = r[j+1];
				r[j+1] = t;
				change = 1;
			}
		}
	}
	
}