【算法】- 【排序】计数排序

计数排序

代码

#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;
}