冒泡排序

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

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 770 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #排序算法 #冒泡排序

算法专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了冒泡排序的基本实现及其改进版本，包括时间复杂度分析和稳定性讨论，旨在提供一种高效的排序算法解决方案。

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

本博客已迁往http://coredumper.cn

冒泡排序的原始版本：基本思想是在每一轮循环中，两两比较两个相邻的元素，如果两个元素是无序的则交换，这样每轮循环过后，都将本轮最大的元素移动到了正确的位置。

void BubbleSort0(int A[], int N)
{
	int i, j, temp;
	for(i = 0; i < N; ++i){
		for(j = 0; j < (N - i - 1); ++j){
			if(A[j] > A[j+1]){
				temp = A[j];
				A[j] = A[j+1];
				A[j+1] = temp;
			}
		}
	}
}

冒泡排序的改进版本：如果在一轮循环中，没有进行任何交换操作，则说明此时已经完成排序，可以退出循环了。

void BubbleSort1(int A[], int N)
{
	int i, j, k, temp, flag;
	i = 0;
	flag = 1;
	while(flag){
		flag = 0;
		for(j = 0; j < (N - i - 1); ++j){
			if(A[j] > A[j+1]){
				temp = A[j];
				A[j] = A[j+1];
				A[j+1] = temp;
				flag = 1;
			}
		}
		++i;
	}
}

冒泡排序的时间性能上界为O( N ²)，冒泡排序是稳定排序算法。