排序算法_0,桶排序

来源:互联网 发布:mac软件安装其它盘 编辑:程序博客网 时间:2024/06/05 08:41
#include <stdio.h>//时间复杂度为O(N)#define A_LEN 10static 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);}