7-9 选择法排序(20 分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
输入样例:
4
5 1 7 6
输出样例:
7 6 5 1
#include<stdio.h> main() { int a[10], n,i,j,k,temp; scanf("%d",&n); for (i = 0; i < n; i++) { scanf("%d",&a[i]); } for (i = 0; i < n - 1; i++) { k = i; for (j = i + 1; j < n; j++) { if (a[j] > a[k]) { k = j; } } if (k != i) { temp = a[k]; a[k] = a[i]; a[i] = temp; } } printf("%d",a[0]); for (i = 1; i < n; i++) { printf(" %d",a[i]); } }
作者: C课程组
单位: 浙江大学
时间限制: 400ms
内存限制: 64MB
代码长度限制: 16KB