数据结构之基数排序

基数排序 基数排序是一种“分配式排序”。它将整数各个位进行切割,按位排序。 基数排序会使用到桶 (Bucket),经过将要比较的位(个位、十位、百位…),将要排序的元素分配至 0~9 个桶中,借以达到排序的做用,在某些时候,基数排序法的效率高于其它的比较性排序法。javascript 实现方法 **最高位优先(Most Significant Digit first)法,简称MSD法:**先按k1
相关文章
相关标签/搜索