天天看點

5-19 選擇法排序 (20分)

本題要求将給定的nnn個整數從大到小排序後輸出。

輸入格式:

輸入第一行給出一個不超過10的正整數nnn。第二行給出nnn個整數,其間以空格分隔。

輸出格式:

在一行中輸出從大到小有序的數列,相鄰數字間有一個空格,行末不得有多餘空格。

輸入樣例:

4
5 1 7 6
           

輸出樣例:

7 6 5 1
           
#include<stdio.h>
int main()
{
 int i,k,a[10],n,temp,max;
 scanf("%d",&n);
 for(i=0;i<n;i++){
  scanf("%d",&a[i]);
 }
 for(k=0;k<n-1;k++){
  max=k;
  for(i=k+1;i<n;i++)
  if(a[max]<a[i])
  max=i;
  temp=a[max];
  a[max]=a[k];
  a[k]=temp;
 }
 for(i=0;i<n;i++){
  if(i+1==n)
  printf("%d",a[i]);
  else
  printf("%d ",a[i]); 
 }
 return 0;
}