排序——冒泡排序（Bubble Sort）

最新推荐文章于 2022-07-07 14:55:49 发布

碰碰狗

最新推荐文章于 2022-07-07 14:55:49 发布

阅读量241

点赞数

分类专栏：算法（C语言描述）文章标签：排序算法算法 c语言

本文链接：https://blog.csdn.net/suitaox26456/article/details/121131768

版权

算法（C语言描述）专栏收录该内容

5 篇文章 0 订阅

订阅专栏

void bubble_sort(int* a, int n)
{
	bool swapped;
	for (int i = 1; i < n; i++)
	{
		swapped = false;
		for (int j = 1; j < n-i+1; j++)
		{
			if (a[j - 1] > a[j])
			{
				swap(a, j - 1, j);
				swapped = true;
			}
		}
		if (swapped==false)
		{
			return;
		}
	}
}

//该函数是用来交换元素的
void swap(int* a, int max, int min)
{
	int temp = a[max];
	a[max] = a[min];
	a[min] = temp;
}