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

桶排序的思想和基數排序有點相似,都要藉助臨時空間.基數排序是先映射到大小爲10的計數數組中,而後再映射到大小等於待排序數組長度的臨時數組中.數組 而桶排序就是直接整個足夠大的臨時數組,把待排序的元素所有映射過來.其索引爲待排序元素數值.因此爲了肯定臨時數組的大小得先算出數組中最大數.spa   簡單桶排序 int GetMaxVal(int* arr, int len)排序 {索引     int

>>阅读原文<<