大家好,我是远帆独航,接下来由我为大家浅析一下冒泡排序法。
冒泡排序为C语言基础排序方法之一,它的逻辑思路较为简单。我浅浅举一个例子(由小到大):5 4 8 6 2五个小伙伴比较大小,从5开始,5和4比较,4<5则4和5互换位置,然后就是5和8比较,5<8则5位置不变,然后就是8和6比较,8>6则8和6互换位置......以此类推就可得出4 5 6 2 8这个数组。到了这里很多小伙伴会疑惑,2怎么回事?
我知道你急,但你先别急。以上只是一个内层循环,我们外面还要一个外层循环,让他再循环4次,2就到第一位了呀!
代码如下
int main()
{int i,j,a[5],x;
printf("请输入5个整数:");
for(i=0;i<5;i++)
{
scanf("%d",&a[i]);
}
for(j=0;j<4;j++)
{
for(i=0;i<5;i++)
{
if(a[i]>a[i+1])
{x=a[i];
a[i]=a[i+1];
a[i+1]=x;
}
}
}
for(i=0;i<5;i++)
printf(" %d",a[i]);
return 0;
}
我是独帆远航,一个软件工程专业新生。如果有问题请大家给我提出哦。如果文章对大家有帮助请点个赞和关注吧!谢谢大家