个性化阅读
专注于IT技术分析

标签:基数排序

算法设计与分析

基数排序算法

半瓶木阅读(694)评论(0)赞(0)

基数排序是一种排序算法, 当存在常数“ d”(所有键均为d位数字)时很有用。要执行“基数排序”, 对于p = 1朝“ d”, 使用任何线性时间稳定排序从右开始对数字进行排序。 基数排序代码很简单。以下过程假定n元素数组A中的每个元素都有d位...