/*
* Copyright (c) 2016, 安徽大学计算机科学与技术学院
* All rights reserved.
* 作 者: 杨磊
* 完成日期:2016 年 12 月 27 日
* 问题描述:选择法对N个整数从大到小排序。
*/
#include<cstdio>
#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<math.h>
void sort(int num[],int n){
int i,j,x,k;
for(i=0;i<n;i++)
{ for(k=i,j=i+1;j<n;j++)
if(num[j]<num[k])
k=j;
if(i!=k)
{
x=num[i];
num[i]= num[k];
num[k]=x;
}
}
}
int main()
{ int n;
scanf("%d",&n);
int num[n],i,j,k,x;
for(i=0;i<n;i++)
scanf("%d",&num[i]);
sort(num,n);
printf("The sorted numbers:\n");
for(i=0;i<n;i++)
printf("%d ",num[i]);
return 0;
}
转载于:https://www.cnblogs.com/super-yang/p/6819586.html