冒泡排序总结

最新推荐文章于 2022-12-07 15:32:39 发布

冉冉流年

最新推荐文章于 2022-12-07 15:32:39 发布

阅读量885

点赞数

分类专栏：排序算法冒泡排序文章标签：排序算法

本文链接：https://blog.youkuaiyun.com/weixin_42534963/article/details/108730080

版权

排序算法同时被 2 个专栏收录

7 篇文章

订阅专栏

冒泡排序

1 篇文章

订阅专栏

冒泡排序是一种简单的排序算法，通过相邻元素的比较和交换，最多进行n-1趟排序。若一趟排序中无交换，算法提前结束。其空间复杂度为O(1)，时间复杂度在最好情况为O(n)，最坏和平均情况为O(n2)，并且该算法是稳定的。

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

1.冒泡排序算法的基本原理

从后往前（或从前往后）两两比较相邻元素的值，若为逆序，则交换它们，直到序列比较完。称这样过程为一趟冒泡排序，最多只需n-1趟排序。
每一趟排序都可以使一个元素移动到最终位置，已经确定最终位置的元素在之后的处理中无需再对比。
如果某一趟排序过程中未发生“交换”，则算法可提前结束。

2.具体算法

//第一部分：排序算法
//9-1 冒泡排序
//2020.09.20 
void swap(int *x,int *y)//交换函数
{
	int temp;
	temp = *x;
	*x = *y;
	*y = temp;
}
void BubleSort(int arr[],int n)
{
	int i,j,flag;
	for(i=0;i<n-1;i++)//最多只执行n-1轮交换
	{
		flag = 0;
		for(j=1;j<n-i;j++)
		{
			if(arr[j-1]>arr[j])
			{
				swap(&arr[j-1],&arr[j]);
				flag = 1;//
			}
		}
		if(flag==0)//说明未排序的部分都是有序的 ，算法执行结束 
		break;
	}
}