(四)分配排序:桶排序(Bucket Sort)

桶排序的思想和基数排序有点相似,都要借助临时空间.基数排序是先映射到大小为10的计数数组中,而后再映射到大小等于待排序数组长度的临时数组中.数组 而桶排序就是直接整个足够大的临时数组,把待排序的元素所有映射过来.其索引为待排序元素数值.因此为了肯定临时数组的大小得先算出数组中最大数.spa   简单桶排序 int GetMaxVal(int* arr, int len)排序 {索引     int

>>阅读原文<<