7-1 选择法排序 (20 分)
7-1 选择法排序 (20 分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
输入样例:
4
5 1 7 6
输出样例:
7 6 5 1
插入链接与图片
#include<stdio.h>
/*
注意事项:
(1)嵌套循环时,因为要进行比较,所以下标不相同,故两层循环的取值范围也不相同
(2)最后一个输出,后面不可以带有空格,所以单独输出
*/
int main(){
int n;
scanf("%d",&n);
int arr[n];
int i,j;
for(i=0;i<n;i++){
scanf("%d",&arr[i]);
}
//遍历数组,找到最大值的下标
for(i=0;i<n-1;i++){
for(j=i+1;j<n;j++){
if(arr[j]>arr[i]){
int temp=arr[j];
arr[j]=arr[i];
arr[i]=temp;
}
}
}
for(i=0;i<n-1;i++){
printf("%d ",arr[i]);
}
printf("%d",arr[i]);
return 0;
}