冒泡排序 C语言

卷饼85

已于 2022-07-23 14:45:04 修改

阅读量192

点赞数 1

分类专栏： C语言学习文章标签： c语言排序算法算法

于 2022-07-20 23:02:27 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_55925635/article/details/125902436

版权

C语言学习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了如何通过添加一个布尔值判断来优化C语言中的冒泡排序算法，当数组已经排序时，可以提前终止排序过程，提高效率。优化后的冒泡排序会在每轮迭代中检查是否有元素交换，如果没有交换则说明数组已经有序，从而避免了后续的无用操作。

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

初始冒泡排序

//冒泡排序
void bubbleSort(int* arr, int arrSize)//数组  数组长度
{
	int i, j;  
	for (i = 0; i < arrSize; i++)
	{   if (!b){ break; }
		for (j = 0;j<arrSize-i-1;j++) 
		{
			int temp;
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

优化

方法：加个值判断是否有必要继续排序

如果判断值为真，说明进行了排序
如果判断值为假，说明已经排序完毕，不需要再进行排序

void bubbleSort(int* arr, int arrSize)//冒泡排序(优化)
{
	int i, j;  
	bool b = true;
	for (i = 0; i < arrSize; i++)
	{   if (!b){ break; }
	     b = false;
		for (j = 0;j<arrSize-i-1;j++) 
		{
			int temp;
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				b = true;
			}
		}
	}
}