《算法导论》——桶排序
《算法导论》——桶排序
桶排序的思想就是把区间[0, 1)划分成n个相同大小的子区间,每一个区间称为桶(bucket)。然后,将n个输入数据分布到各个桶中去。因为输入数均匀且独立均匀分布在[0, 1)上,所以一般不会有很多数落在一个桶中的情况。为得到结果,先对各个桶中的数进行排序,然后按次序把各个桶中的元素列出来即可。时间复杂度O(n).
在桶排序算法中,假设输入的是一个含n个元素的数组A,且每...
原创
2018-11-27 18:13:44 ·
321 阅读 ·
0 评论