桶式排序（C语言）

本文介绍一种相对特殊的排序算法，桶式排序，并提供其实现、分析其算法复杂度。
桶式排序：
如果我们有N个整数，范围从1到M(或从0到M-1)，我们可以利用这个信息得到一种快速的排序，叫做桶式排序(bucket sort)。我们留置一个数组，称之为Count，大小为M，并初始化为零。于是，Count有M个单元(或桶)，开始时他们都是空的。当数组元素A[i]被读入时Count[A[i]]增1。在所有的输入被读进以后，扫描数组Count，打印输出排好序的表。该算法花费O(M+N)。
——摘自《数据结构与算法分析-C语言描述》 p40

/*桶式排序有很多局限性，第一，数组元素必须都是正整数，第二，数组元素不能太大，如果要排序的数中1001，那么我们就需要构造一个1001大小的数组*/#include <stdio.h>#include <string.h>#define MAX 100void bucketsort(int A[],int size,int max_num)//size表示排序数组大小，max_num表示排序数组中最大的数{    int count[MAX];    memset(count,0,sizeof(count));    for(int i=0;i<size;i++){        ++count[A[i]];    }    for(int j=0;j<=max_num;j++){        while(count[j]>0){            printf("%d ",j);            count[j]--;        }    }    printf("\n");}int main(){    // 测试        int a[] = {2, 5, 6, 12, 4, 8, 8, 6, 7, 8, 8, 10, 7, 6, 0, 1};        bucketsort(a, sizeof(a) / sizeof(a[0]), 12);     return 0;}

感觉这个算法很鸡肋，写的时候感觉很憋屈，没意思！O(∩_∩)O哈哈~