习题7-1 选择法排序 (20 分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式:
在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
输入样例:
4
5 1 7 6
输出样例:
7 6 5 1
答案一(使用函数的版本):
#include<stdio.h>
#define MAXN 10//因为题目说不超过10个,故下此宏定义
int arrage(int a[],int n);//函数定义
int main(void)
{
int a[MAXN],i,n;
scanf("%d",&n);
for(i=0;i<n;i++)//利用循环输入数组
{
scanf("%d",&a[i]);
}
arrage(a,n);//利用函数对数组排序
for(i=0;i<n-1;i++)//利用循环输出数组(n-1是为了最后单独输出最后一个数字避免行末出现多余空格)
{
printf("%d ",a[i]);
}
printf("%d",a[i]);//由于题目最后不能留有空格,故最后一个数字单独输出
return 0;
}
int arrage(int a[],int n)
{
int i,index,j,temp;
for(i=0;i<n-1;i++)
{
index=i;//记录每次比大小的首位的下标
for(j=i+1;j<n;j++)//利用循环和上述首位的后面的所有位比大小
{
if(a[j]>a[index])
{
index=j;//记录大的那一方的下标(题目要求从大到小,当然从小到大排,最后从后往前输出也是可以的)
}
}
temp=a[index];//交换两个数字
a[index]=a[i];
a[i]=temp;
}
return a[n];//返回排列好的数组
}
答案二(未使用函数的版本):
Ps:未使用函数的版本其实大部分来源于上面使用函数的部分。
#include<stdio.h>
#define MAXN 10//因为题目说不超过10个,故下此宏定义
int main(void)
{
int a[MAXN],i,n,index,j,temp;
scanf("%d",&n);
for(i=0;i<n;i++)//利用循环输入数组
{
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++)//对数组排序
{
index=i;
for(j=i+1;j<n;j++)
{
if(a[j]>a[index])
{
index=j;
}
}
temp=a[index];
a[index]=a[i];
a[i]=temp;
}
for(i=0;i<n-1;i++)//利用循环输出数组(n-1是为了最后单独输出最后一个数字避免行末出现多余空格)
{
printf("%d ",a[i]);
}
printf("%d",a[i]);//单独输出最后一个数字(没有空格)
return 0;
}