冒泡排序的改进：一次同时冒一个大泡，一个小泡

最新推荐文章于 2025-08-01 11:59:27 发布

期待一片自己的蓝天

最新推荐文章于 2025-08-01 11:59:27 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/nyist327/article/details/30115125

数据结构专栏收录该内容

20 篇文章

订阅专栏

本文深入解析冒泡排序算法的工作原理、实现过程及优化技巧，并通过具体实例展示其在实际编程中的应用。

void BubbleSort(int *a, int n)
{
	int i, low, high;
	low = 0;
	high = n - 1;
	while(low<high){
		for (i = low; i < high; ++i){
			if (a[i]>a[i + 1])
				swap(a + i, a + i + 1);
		}
		--high;
		for (i = high; i>low; --i){
			if (a[i] < a[i - 1])
				swap(a+i,a+i-1);
		}
		++low;
	}
}