冒泡排序代码c语言c语⾔冒泡排序法程序填空_C语⾔冒泡排序算法
⽤冒泡排序法对任意输⼊的 10 个数按照从⼩到⼤的顺序进⾏排序。
实现过程:
数据库酒店管理系统(1) 通过两个 for 循环实现冒泡排序的全过程,外层 for 循环决定冒泡排序的趟数,内层 for 循环决定每趟所进⾏两两⽐较的次数。
脚本英文(2) 程序代码如下:
#include
int main()
{
int i,j,t,a[11]; //定义变量及数组为基本整型
printf("请输⼊10个数:\n");
for(i=1;i<11;i++)
scanf("%d",&a[i]); //从键盘中输⼊10个数车上safe是什么意思
for(i=1;i<10;i++) //变量i代表⽐较的趟数
for(j=1;j<11-i;j++) //变最j代表每趟两两⽐较的次数
if(a[j]>a[j+1])
{
t=a[j]; //产利⽤中间变童实现两值互换
a[j]=a[j+1];
a[j+1]=t;shell是可数名词吗
}
printf("排序后的顺序是:\n");
vim下一页ufor(i=1;i<=10;i++)
printf("%5d",a[i]); //将胃泡排序后的顺序输出
printf("\n");
return 0;
}
运⾏结果:
请输⼊10个数:
66 32 23 45 25 5 15 69 46 37
排序后的顺序是:
5 15 23 25 32 37 45 4
6 66 69
技术要点:
本实例要求⽤冒泡法对 10 个数由⼩到⼤进⾏排序,冒泡法的基本思路是,如果要对 n 个数进⾏冒泡排序,那么要进⾏ n-1 趟⽐较,在第1 趟⽐较中要进⾏ n-j 次两两⽐较,在第 j 趟⽐较中要进⾏ n-j 次两两⽐较。从这个基本思路中就会发现,趟数决定了两两⽐较的次数,这样就很容易将两个 for 循环联系起来了。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论