已知数组有n个数据,用选择排序法将数组元素按从大到小的顺序排列
刚接触这个排列不是很了解,想让大家帮忙看一下,列出来一下
#include <stdio.h>
int main()
{
int i,j,t,n,a[1000]; //定义变量及数组为基本整型
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]); //从键盘中输入要排序的n个数字
for(i=1;i<=n-1;i++)
for (j=i+1;j<=n;j++)
if(a[i]>a[j]) //如果前一个数比后一个数大,则利用中间变量t实现两值互换
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
printf("排序后的顺序是:\n");
for(i=1;i<=n;i++)
printf("%5d", a[i]); //输出排序后的数组
printf("\n");
return 0;
}