简单桶排序

简单桶排序

从小到大排序

#include "stdio.h"
int main(){
    int i,j,t,n;
    int a[100]={0}; //初始化数组
    scanf("%d",&n); //表示输入几个数进行排序
    for(i=0;i<n;i++){
        scanf("%d",&t);
        a[t]++; //对编号为t的数组的值+1
    }
    for(i=0;i<=100;i++)
        for(j=0;j<a[i];j++) //数组里的值有几就打印几次下标
            printf("%d ",i);
    return 0;
}

从大到小排序

从末尾向前遍历即可

int main(){
    int i,j,t,n;
    int a[100]={0}; //初始化数组
    scanf("%d",&n); //表示输入几个数进行排序
    for(i=0;i<n;i++){
        scanf("%d",&t);
        a[t]++; //对编号为t的数组的值+1
    }
//    for(i=0;i<=100;i++) 从小到大
    for(i=99;i>=0;i--)
        for(j=0;j<a[i];j++) //数组里的值有几就打印几次下标

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