最近CSDN不知道搞什么,很慢,太无语了。
桶排序定义:
N个数,区间在[0,1),把这段区间划分成N份,然后把这N个数依次放到这N份区间中去,注意这里每份空间都代表一个桶,然后对桶里面的元素进行排序,最后把桶结合起来就成了有序的数列。
在这里我把区间设为[min,max+1),原理是一样的,其实桶排序的实现是从哈希表来的,后面有时间按会实现hash表的。
源码:
测试代码:
最近CSDN不知道搞什么,很慢,太无语了。
桶排序定义:
N个数,区间在[0,1),把这段区间划分成N份,然后把这N个数依次放到这N份区间中去,注意这里每份空间都代表一个桶,然后对桶里面的元素进行排序,最后把桶结合起来就成了有序的数列。
在这里我把区间设为[min,max+1),原理是一样的,其实桶排序的实现是从哈希表来的,后面有时间按会实现hash表的。
源码:
测试代码: