杭州交通信息网魅族包包:C语言冒泡法，对输入10个数进行排序。不明白！看不明白！请大家分解下。
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/01 16:06:22
C语言冒泡法，对输入10个数进行排序。不明白！看不明白！请大家分解下。
main()
{
int a[11],x;
int i,j;
printf("Input 10 numbers please\n");
for(i=1;i<=10;i++) scanf("%d",&a[i]);
printf("\n");
for(i=1;i<=9;i++)
for(j=i+1;j<=10;j++)
{
if(a[i]>a[j]);
x=a[j];
a[j]=a[i];
a[i]=x;
}
printf("The sorted 10 numbers:\n");
for(i=1;i<=10;i++)
{if(i%6==0) printf("\n");
printf("%d\t",a[i]);
}
printf("\n");
getch();
}
main()
{
int a[11],x;
int i,j;
printf("Input 10 numbers please\n");
for(i=1;i<=10;i++) scanf("%d",&a[i]);
printf("\n");
for(i=1;i<=9;i++)
for(j=i+1;j<=10;j++)
{
if(a[i]>a[j]);
x=a[j];
a[j]=a[i];
a[i]=x;
}
printf("The sorted 10 numbers:\n");
for(i=1;i<=10;i++)
{if(i%6==0) printf("\n");
printf("%d\t",a[i]);
}
printf("\n");
getch();
}
冒泡法的思想是
第1次:从第0个到第n-1个双双比较,最大的就一直被交换到了第n-1个位置
第2次:从第0个到第n-2个双双比较,这里面最大的被交换到了第n-2个位置
......
第i次:从第0个到第n-i个双双比较,最大的到n-i
......
结束后,就完成了升序的排列