冒泡排序算法也算是C语言中一种比较基础和简单的算法,但万事开头难,像我这样的C语言小白在刚刚接触的时候也是一脸懵逼。下面就我对冒泡排序算法的理解给大家分享一下。
冒泡排序算法的原理很简单,邻近的两个数字互相比较,按照升序(从小到大)或降序(从大到小)的顺序进行交换。通过这样的一个轮回,就能使最大或最小的数据换到最后一位。
我们以一个降序数组数组倒序输出为例,用图解的方法让大家直观的看一下:
a[0] | a[1] | a[2] | a[3] | a[4] |
8 | 6 | 4 | 2 | 0 |
第一回合:
第二回合:
第三回合:
第四回合:
冒泡完毕。
从图解中,我们不难看出,一个有五个数据的数组在进行倒序输出的时候比较了四轮,因而我们可以推断出,比较的回合数=总数据数-1 ;而每一轮中元素的比较次数=总数据数-比较的回合数;这样我们就可以看出,冒泡排序就像一个循环赛一样,一轮一轮的进行比较,从而使得“大数沉底,小数冒泡”(或“小数沉底,大数冒泡”)。
上述图例中的代码如下:
#include <stdio.h>
#define N 5
int main()
{
int a[N]={8,6,4,2,0};
int i,j,temp;
//冒泡排序
for(j=0;j<N-1;j++)
{for(i=0;i<N-1-j;i++)
{temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}}
//输出结果
printf("\n排序结果:");
for(i=0;i<N;i++)
printf("%3d",a[i]);
}
结果:
那么问题来了:如果原数组不是顺序排列该怎么办呢?很简单,在元素比较的时候加入一个判断语句即可。例如下面这道例题:
问题:请输入随机输入十个数据,输出结果按从小到大输出。
代码:
#include <stdio.h>
#define N 10
int main()
{
int a[N];
int i,j,temp;
printf("请随输入10个数据:\n");
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(j=0;j<N-1;j++)
{for(i=0;i<N-1-j;i++)
if(a[i]>a[i+1])
{temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}}
//输出结果
printf("\n排序结果:");
for(i=0;i<N;i++)
printf("%3d",a[i]);
}
输出结果:
冒泡排序算法可以说是C语言中比较经典的算法,也是比较基础的算法。本质并不难,但是作为初学者我们也要常读常看,理解它的基本原理。
如果有分析不对的地方,还烦请各位大佬和伙伴们评论指出错误。
希望这篇文章能够对你有所帮助,有用的话就给孩子点个赞吧^-^!