前言
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