C语言冒泡排序的简单使用

引言

在文章开始前 我来带大家认识理解一下冒泡排序的作用和原理：
它的作用 主要在整型数组中 将其内部的整型数字 来进行 n-1的数组交换从而实现逆序或正序排序
其原理 也就是通过数组下标和循环来进行数组内部的比较从而进行“冒泡”

冒泡排序的代码实现

---

*一 主函数的书写

** ：
主函数的书写是我们整个代码的框架型的 所以要在主函数期间理好思路 将要用到的写出来方便个人理解

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int len = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, len);//实现函数
	Print(arr, len);
	return 0;
}

看到这个主体部分还是较为明显我们要干嘛的 因为在初步理解指针后 数组的长度是无法在函数中书写的这个我将在后面专门出几期关于指针的理解
然后看回函数部分 有一个冒泡排序的实现函数还有个打印函数 来给我们实现代码

---

**

二 bubble sort函数的实现

**
我们主要还是要讲一下其中最重要的部分其实就是 循环中下标的比较

void bubble_sort(int arr[],int n )
{
	int i = 0;
	for (i = 0; i < n - 1; i++)
	{
		int j = 0;
		//int flag = 1;
		for (j = 0; j < n - 1 - i; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				//flag = 0;
			}
		}
#if 0
		if (flag == 1)
		{
			break;
		}

#endif
	}
}

我们从循环中去看 来到j的循环 可以看到有个通过定义空变量来交换 但这并不是最关键的 而是 j循环的书写
我们看到for中j<n-1-i 其实可以回到数组下标中 i循环本质上是让j进行9次比较
而j循环 是比较的次数 当第一轮i = 0时进行 9 次 i=1 则是 8 次以此类推 而比较部分则是小标比大标我们给到的数组是正序所以是让他们变成逆序 最后来通过交换的方式实现

---

三 优化函数及输出

回到我们给到的实现代码 当我们的数组并不是有序的排放时 那我们有很多次循环是没用的 这会使代码的运行效率变低 所以我们想出给到一个旗帜来进行 优化代码 减少循环的次数
给到flag=1 在交换后当flag等于0时 代表交换完成 还需交换 所以不跳出循环 而
当if无效即 2>1时以此类推后仍是这种情况 就不再需要进行交换了flag没发生变换则跳出循环进行下一次 减少冗余来让代码更高效
输出的话我给到完整代码给各位看吧

void Print(int arr[], int len)
{
	int i = 0;
	for (i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
}

谢谢各位 最后给到所有代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//逆序
void bubble_sort(int arr[],int n )
{
	int i = 0;
	for (i = 0; i < n - 1; i++)
	{
		int j = 0;
		int flag = 1;
		for (j = 0; j < n - 1 - i; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 0;
			}
		}
		if (flag == 1)
		{
			break;
		}
	}
}

void Print(int arr[], int len)
{
	int i = 0;
	for (i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[10] = { 7,2,3,4,5,6,1,8,9,10 };
	int len = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, len);//实现函数
	Print(arr, len);
	return 0;
}

感谢各位彦祖亦菲的观看 浅显理解 如有帮助 给个小赞!