冒泡排序

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

einstein991225

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

阅读量426

点赞数

CC 4.0 BY-SA版权

分类专栏：经典算法面试题文章标签：算法

本文链接：https://blog.youkuaiyun.com/einstein991225/article/details/7957069

面试题同时被 2 个专栏收录

25 篇文章

订阅专栏

经典算法

5 篇文章

订阅专栏

void BubbleSort(int arr[],int count)
{
	int temp=0;

	bool swapped=false;
	for(int i=1;i<count;i++)
	{
		swapped=false;
		for(int j=count-1;j>=i;j--)
		{
			if(arr[j-1]>arr[j])
			{
				temp=arr[j-1];
				arr[j-1]=arr[j];
				arr[j]=temp;
			}
			swapped=true;
		}
		
		if(!swapped)//本趟排序未发生交换，提前终止算法
		return;
	}

	
}