排序算法_0,桶排序

#include <stdio.h>
//时间复杂度为O(N)
#define A_LEN 10

static int a[A_LEN];

void main() {
    int i, j, temp, numCount;
    //要输入的数字个数
    scanf("%d", &numCount);
    for (i = 0; i < numCount; ++i) {
        scanf("%d", &temp);
        a[temp]++;      //把输入的数作为数组下标,然后把下标对应的值+1
    }

    //遍历数组,下标对应的的值为多少,下标就输出多少次
    for (i = 0; i < A_LEN; ++i)
        for (j = 0; j < a[i]; ++j)
            printf("%d", i);
}