7-1 选择法排序

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

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

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int i,j,t;
	int a[10];
	for(i=0;i<=n-1;i++){
	scanf("%d",&a[i]);
	}
	  //冒泡排序
 	for(i=0;i<n;i++){              
        for( j=n-1;j>i;j--){
      		  if(a[j]>a[i]){
     	           t=a[i];
                   a[i]=a[j];
                   a[j]=t;
            }
            }
	}
	printf("%d",a[0]);
	for(i=1;i<=n-1;i++){

	printf(" %d",a[i]);
	}
  return 0;
}

经典数组排序

for(i=0;i<n;i++){              
        for( j=n-1;j>i;j--){
      		  if(a[j]>a[i]){
     	           t=a[i];
                   a[i]=a[j];
                   a[j]=t;
            }
            }
	}