计数排序

计数排序。

代码

#include<cstdio>
int main(){
    int i,j,n;
    int a[8]={0};
    int b[8]={0};
    int c[8]={0};
    scanf("%d",&n);
    for(i = 0;i < n;i ++){
        scanf("%d",&a[i]);
    }
    for(i = 0;i < n; i++){
        for(j = 0;j < n;j ++){
            if(a[j]<a[i]){
                b[i]++;
            }
        }
    }
    for(i = 0;i < n;i ++){
        c[b[i]] = a[i];
    }
    for(i = 0;i < n;i ++){
        a[i]=c[i];
        printf("%d ",a[i]);
    }
    return 0;
}

实验结果

版权声明：本文为博主原创文章，如有错误，恳请大家在评论区指出，在下不胜感激～如要转载注明出处即可～