基数排序——简单理解

什么是基数排序 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用。 分类 举个“栗子” 算法执行步骤： (1)遍历序列找出最大的数(为的是确定最大的数是几位数)； (2)开辟一个与数组大小相同的临时数组tmp；

>>阅读原文<<