排序算法--冒泡法

最新推荐文章于 2025-05-19 09:28:05 发布

Chen_Hulk

最新推荐文章于 2025-05-19 09:28:05 发布

阅读量1.4w

点赞数 9

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/u010034085/article/details/79963168

算法专栏收录该内容

17 篇文章

订阅专栏

本文详细介绍了一种经典的排序算法——冒泡排序。通过遍历数组，不断比较相邻元素并进行必要交换，直至整个数组按顺序排列。文章提供了具体的实现代码，帮助读者理解冒泡排序的工作原理。

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

冒泡法

原理是遍历文件，如果相邻的两个元素大小不符合预期，则进行交换，重复直到有序为止。

第一遍时，从左到右比较相邻两个元素，当两个元素中右边的元素较小时，将其与左边的元素进行交换。直到最终将最大的元素移到队列的最右边。

第二遍时，将次大的元素放到队列右边的第二位中............

void bubb(int a[],int n)

{
	int i,j=0;
	for(i=0;i<n-1;i++)//n个元素，只需要n-1趟冒泡
	{
		for(j=1;j<n-i;j++)//j=1,为了和前一个a[j-1]进行比较。n-i表示每趟排序都有一个元素被放置到后面正确的位置，之后不需移动。
		{
			if(a[j-1] > a[j])
				swap(&a[j-1],&a[j]);
		}
	}
	
	return;
}