C语言实现桶排序

桶排序：将一个数组中的数进行从小到大的顺序重新排序

优点：算法较冒泡排序简单，执行效率更高

缺点：不适用于数组中数据差值较大的情况

C语言代码实现：

#include <stdio.h>
void function()
{
    int arr[10] = {3,2,4,1,2,3,4,5,0,4};
    int ret[6] = {0};

    for(int i=0;i<10;i++)
    {
        ret[arr[i]] = ret[arr[i]]+1;
    }
    for(int k=0;k<6;k++)
    {
        int t = ret[k];
        while(t>0)
        {
            printf("%d ",k);
            t--;
        }
    }

}
int main()
{
    function();
    return 0;
}

需要重新排序的数组为：{3,2,4,1,2,3,4,5,0,4}

程序执行结果为：