目录
1解题思路:
起泡法的理解及基本思路:
通俗理解就是将小的数浮上来,大的则沉底(小浮大沉)。
基本思路 每次将相邻两个数比较,将小的调到前面。如下图所示
显而易知,共有六个数,在第一趟排序时,需要进行5次两两比较;在第二趟,则需进行4次比较;以此类推,在最后一趟时(第五趟),只需比较1次。因此,得出结论:若有n个数,则要进行n-1趟比较,在第一趟要进行n-1两两比较,在第j趟则要进行n-j次比较。
2代码如下:拿走不谢。
#include<stdio.h>
int main()
{
int a[10];
int i,j,t;
for(i=0;i<10;i++)
{
printf("请输入第%d数:",i);
scanf("%d",&a[i]);
}
printf("\n");
for(j=0;j<9;j++)
for(i=0;i<9-j;i++)
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("按照升序排列为:\n");
for(i=0;i<10;i++)
printf("%d\t",a[i]);
return 0;
}
3运行代码:如图所示:
4总结:
感谢各位的阅读,以上就是“C语言怎么利用冒泡排序”的内容了,经过本文的学习后,相信大家对C语言这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是CSDN杰克尼,小编将为大家推送更多相关知识点的文章,欢迎关注!