枚举,最小的放在第一个,先排再比。

#include <cstdio>
#define N 10

int main(){
    int a[N];
    for(int i=0;i<10;i++){
        scanf("%d",&a[i]);
    }
    int i,j,t;
    for(i=1;i<N;i++){    //从大到小插入排序 
        t=a[i];            //将等待插入的元素保存在t里 
        for(j=i;j>0&&a[j-1]>t;j--)    //把比t大的元素后移 
        a[j]=a[j-1];
        if(j!=i)    a[j]=t;        //将t插入到j 
    }
    for(i=0;i<N;i++){
        printf("%5d",a[i]);
    }
}

标签: none

添加新评论