1101: 例题6-3 冒泡排序
时间限制: 1 Sec 内存限制: 12 MB题目描述
从键盘上输入10个整数,用冒泡法对这10个数进行排序(由小到大)。
输入
以空格分隔的10个整数
输出
依次输出排好序的10个整数,每个数占一行。
样例输入
1 3 5 7 9 2 4 6 8 0
样例输出
0
1
2
3
4
5
6
7
8
9
#include<stdio.h>
int main()
{
int a[10],i,j,t;
for(i=1;i<=10;i++)
{
scanf("%d",&a[i]);
}
for(j=1;j<10;j++)
for(i=1;i<=10-j;i++)
{
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
for(i=1;i<=10;i++)
printf("%d\n",a[i]);
printf("\n");
return 0;
}
#include<stdio.h>
int main()
{
int a[10],i,j,t;
for(i=1;i<=10;i++)
{
scanf("%d",&a[i]);
}
for(j=1;j<10;j++)
for(i=1;i<=10-j;i++)
{
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
for(i=1;i<=10;i++)
printf("%d\n",a[i]);
printf("\n");
return 0;
}