pta 天梯赛 7-4 选择法排序&&冒泡排序法 (20 分)day8-1

本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：
4
5 1 7 6
输出样例：
7 6 5 1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(int argc, char *argv[])
{
  int n;
  int a[100];
  int i,j,k;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  scanf("%d",&a[i]);
  for(i=0;i<n-1;i++)
   for(j=0;j<n-i-1;j++){
     if(a[j]<a[j+1]) {
      k=a[j+1];    
      a[j+1]=a[j];
      a[j]=k; 
     }    
   }
   printf("%d",a[0]);
   for(i=1;i<n;i++)
   printf(" %d",a[i]);
  system("PAUSE");	
  return 0;
}

反思与小结：简简单单