题目6:输入N个整数,使用冒泡排序,将数据由大到小输出。使用选择排序,将数据由小到大输出。
#include <stdio.h>
int main()
{
int n,i,t,j;
printf("please input the length of the array:");
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(j=0;j<n-1;j++)
for(i=0;i<n-1-j;i++)
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("the sorted numbers:\n");
for(i=0;i<n;i++)
{
printf("%-3d",a[i]);//-3d是为了空格
}
printf("\n");
return 0;
}
运行结果: