C语言--冒泡排序算法

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

Ｍａｇｉｃ.

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

阅读量800

点赞数 2

分类专栏： C语言学习文章标签： c语言开发语言后端

本文链接：https://blog.youkuaiyun.com/weixin_52671375/article/details/121666156

版权

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

21 篇文章

订阅专栏

这篇博客通过代码展示了冒泡排序算法的实现过程，包括升序和降序排列。冒泡排序是一种简单的排序算法，通过不断交换相邻的逆序元素逐步达到排序目的。在代码中，`Bubble_sort`函数接受一个整数数组和其大小，通过两层循环实现排序。主函数`main`接收10个用户输入的整数，调用`Bubble_sort`进行排序，并打印结果。博客还提供了排序后的升序和降序示例。

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

画图解析冒泡排序算法：

代码展示：输入10个整数，进行升序。(使用冒泡排序算法)


void Bubble_sort(int arr[],int sz)
{
	int i = 0;
	int j = 0;
	int temp = 0;
	for (i = 0; i < sz - 1; i++)            //躺数
	{
		for (j = 0; j < sz - i - 1; j++)   //交换次数
		{ 
			if (arr[j]>arr[j + 1])        //符合条件就交换 这是升序    
			{                             //若为降序，只需改成if (arr[j]<arr[j + 1])即可运行
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

int main()
{
	int arr[10] = {0};
	int j = 0;
	int i = 0;
	int sz = 0;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	sz = sizeof(arr) / sizeof(arr[0]);       //求数组元素的个数
	Bubble_sort(arr,sz);                     //传过去的arr是数组的首元素地址
	for (j = 0; j < sz; j++)
		printf("%d ", arr[j]);
	printf("\n");
	return 0;
}

运行结果升序：