问题描述
有n(n<=100)个整数,将其从小到大排列并输出。
排序的方法有很多,要求掌握的方法有:
1、选择法排序
2、冒泡法排序
3、插入法排序
具体算法请上网找资料
输入
输入数据包含一个测试实例,每组数据由两行组成,第一行是数组元素的个数n,第二行是n个整数。
输出
对于每个测试实例,从小到大输出,每个元素后有一个空格。
输入样列
5
12 5 89 6 3
输出样例
3 5 6 12 89
#include<stdio.h>
void bubble(int a[],int t)
{
int i,j,temp;
for(i=1;i<=t;i++){
for(j=1;j<=t-i;j++){
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
void print(int a[],int t)
{
for(int i=1;i<=t;i++){
printf("%d ",a[i]);
}
}
int main()
{
int t,i;
scanf("%d",&t);
int a[t];
scanf("%d",&a[t]);
bubble(a,t);
print(a,t);
printf("\n");
return 0;
}