C语言快速上手冒泡排序法，秒杀一切排序题！

前言

c语言中排序问题是很多新手头疼的点，也是很多比较复杂的程序重要组成部分，比如要在一堆杂乱的数中找到一个数的位置，如果你要采用暴力求解，一个一个找往下找，效率非常低下，如果要用二分法，则必须要先对一堆数进行排序。今天我们来介绍冒泡排序法，相信机智如你看完本文一定会有收获！

---

一、冒泡排序法的原理？

示例：现有10个无规律的数，比如1 5 6 3 4 2 9 7 8 10，要求将它们从大到小排序（我们采用每轮从第一个数开始与后面数两两相比较的方法，如果前者小于后者，则交换位置，这里如果是从小到大排则反之）
第1轮排序：5 6 3 4 2 9 7 8 10 1 //排（比较）9次
第2轮排序：6 5 3 4 9 7 8 10 2 1 //排（比较）8次
//为什么比较次数减一？因为上一轮已经确定最后一个数是小于倒数第二个数，比较到倒数第二位即可
第3轮排序：6 5 4 9 7 8 10 3 2 1//排（比较）7次
第4轮排序：。。。。。。
。。。
第8轮排序：9 10 8 7 6 5 4 3 2 1//排（比较）2次
第9轮排序：10 9 8 7 6 5 4 3 2 1//排（比较）1次

二、引申：如果是n个无规律的数呢？

由一我们很容易发现，排10个数只需要排9轮，每轮排10-对应轮次
那么我们来举一反三，排n个数只需要排n-1轮，每轮排n-对应轮次

代码如下（示例）：

#include<stdio.h>
int main()
{
	int n = 0, i = 0,j=0;
	int arr[100];//这里我们假设他输入的数个数小于100哈
	printf("请输入要排n个数，n的大小：");
	scanf("%d", &n);
	for (i = 0;i < n;i++)
	{
		scanf("%d", &arr[i]);
	}
	for (i = 0;i < n;i++)
	{
		for (j = 0;j < n - 1 - i;j++)//这里因为i是从0开始的，所以每轮排n-对应轮次即n-（i+1）
		{
			if (arr[j] < arr[j + 1])
			{
			  int tmp = arr[j+1];
			  arr[j + 1] = arr[j];
			  arr[j] = tmp;
			}
		}
	}
	for (i = 0;i < n;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

写在后面的话

暑期会不间断更新c语言相关知识点，力争一篇文章弄懂一个知识点，觉得文章有帮助的小伙伴请点个赞吧，下期再见，88