//起泡法排序基本思路:
//每次将相邻的两个数进行比较,将小的调到前面
//n个数要进行n-1趟比较,每一趟比较要进行n-1次
//所以第j趟要进行n-j趟比较
#include <stdio.h>
int main (void)
{
int a[10];
int i,j,t;
printf("请输入数字:\n");
for(i=0;i<=9;i++)
{
scanf("%d",&a[i]);
}
printf("\n");
for(j=0;j<=8;j++)//十个数进行九趟比较
{
for(i=0;i<=8-j;i++)//每一趟要进行n-j次比较 要记住i和j都是从0开始的
{
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
}
printf("比较完之后的数字:\n");
for(i=0;i<=9;i++)
{
printf("%d\t",a[i]);
}
printf("\n");
return 0;
}
起泡法排序,从小到大顺序排列
最新推荐文章于 2022-04-21 12:47:29 发布