基数排序基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机上的贡献[1]。基数排序算法早在1923年被广泛运用在打孔卡的排序。它是一种典型的非比较型排序算法，所含的算法思想同计数排序有所相似，同时它也不仅可以被用于整数，算法思