桶排序

#include <stdio.h>
#include <string.h>

#define MAXINPUTNUM 5000

typedef int ElementType;

void BucketSort(ElementType *Array,int ArrayLen)
{
    int i;
    int ArrayEnd;
    int Buckets[MAXINPUTNUM];
    memset(Buckets,0,sizeof(Buckets));
    
    for(i = 0;i < ArrayLen;i ++)
    {
        Buckets[Array[i]] ++;
    }
    
    for(i = 0,ArrayEnd = 0;i < MAXINPUTNUM;i ++)
    {
        while(Buckets[i] --)
        {
            Array[ArrayEnd++] = i;
        }
    }
}

int main()
{
    ElementType TestArray[10] = {718,224,3332,4443,55,31,66,79,90,7};
    BucketSort(TestArray,10);
    int i;
    for(i = 0;i < 10;i ++)
    {
        printf("%d ",TestArray[i]);
    }
    printf("
");
    return 0;
}