排序算法----分配排序(箱排序,基数排序以及各类排序比较)

[转载] http://hi.baidu.com/juds/blog/item/8e3a4da9189de7ff1f17a25a.html 排序算法----分配排序(箱排序,基数排序,比较) 分配排序的基本思想:排序过程无须比较关键字,而是经过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶:O(n)。 箱排序(Bin Sort) 一、箱排序的基本思想       箱排序也称桶排序(
相关文章
相关标签/搜索