tong 计数排序

计数排序（桶排序）

#include<stdio.h>
int main(){
    //n个数 1-100;
    //9900-10000
    int n;
    int a[105]={0};  //桶
    scanf("%d",&n);
    for(int i=0;i<n;i++){  //O(n)
        int x;
        scanf("%d",&x);
        a[x]++;
    }
    for(int i=1;i<=100;i++){ //O(K)
        while(a[i]!=0){
            printf("%d ",i);
            a[i]--;
        }
    }
    return 0;
}

零碎小知识

汉字的ASCII码是负数，一个汉字两个字节