摘要:基数排序 (英语:Radix sort)是一种非比较型 "整数" "排序算法" ,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年 "赫尔曼·何乐礼" 在 阅读全文
posted @ 2019-06-13 17:12 西北野狼 阅读 (41) 评论 (0) 编辑
摘要:桶排序(Bucket sort) 或所谓的 箱排序 ,是一个 "排序算法" ,工作的原理是将 "数组" 分到有限数量的桶里。每个桶再个别排序(有可能再使用别的 "排序算法" 或是以递归方式继续使用桶排序进行排序)。桶排序是 "鸽巢排序" 的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排 阅读全文
posted @ 2019-06-13 15:48 西北野狼 阅读 (153) 评论 (0) 编辑