【C语言】第四十二题→创建一个函数实现 <冒泡排序>

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第24天，点击查看活动详情。

🚀write in front🚀

🔎大家好，我是泽奀，希望你看完之后，能对你有所帮助，不足请指正！共同学习交流🔎
🎁欢迎各位→点赞👍 + 收藏⭐️ + 留言📝
✉️我们并非登上我们所选择的舞台，演出并非我们所选择的剧本📩
💬总结：希望你看完之后，能对你有所帮助，不足请指正！共同学习交流🖊

前言

美好的一天就是刷题，那么废话不多说刷题走起，gogogo！

题目描述

创建一个函数实现 <冒泡排序>

题目分析

其实就是我们要知道冒泡排序这个东东到底是什么~

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定性算法。

题目代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

void Bubble_Sort(int arr[],int sz)
{
	int i = 0;
	//确定排序的次数
	for (i = 0; i < sz - 1; i++)
	{
		//每次交换的次数,第一次交换次数n-1,依次......
		int j = 0;
		//防止无效循环,也就是当我们数组已经是冒泡排序的情况。
		int flag = 1;	
                //确定交换的次数。
		for (j = 0; j < sz - 1 - i; j++)
		{
			//第一个数字和第二个数字比较,当第一个数字大于第二个数字时候进行交换。
			if (arr[j] > arr[j + 1])
			{
				//创建临时变量,进行交换！
				int change;
				change = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = change;
				flag = 0;
			}
		}
		if (flag == 1)
		{
			break;
		}
	}
}
int main(void)
{
	int i = 0;
	//数组的逆序排序
	int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
	//sz是数组总元素的大小              
	int sz = sizeof(arr) / sizeof(arr[0]);
	//调用函数
	Bubble_Sort(arr,sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果

**运行结果🖊
**0 1 2 3 4 5 6 7 8 9

最后

这道题目不知道你学会了没有，实际上还是稍稍有些难度的，但是还是🆗的。对于这种算法是我们必须要学会的，它能够大大的提高我们的程序思维。