1. 程式人生 > >PTA習題7-1 選擇法排序(20 分)

PTA習題7-1 選擇法排序(20 分)

#include<stdio.h>
#define MAXN 10
int main()
{

    int i,j,index,N,tmp;
    scanf("%d",&N);
    int a[N];

    for(i=0;i<N;i++){

        scanf("%d",&a[i]);

    }

    for(i=0;i<N-1;i++){

        index=i;

        for(j=i+1;j<N;j++){

            if(a[j]>a[index]) index=j;

        }

        tmp=a[index
]; a[index]=a[i]; a[i]=tmp; } printf("%d",a[0]); for(i=1;i<N;i++){ printf(" %d",a[i]); } return 0; }