排序算法_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);
}