八种排序算法之七:图解基数排序

基数排序适合于有不一样位数的大小数字,例如如下数列: 核心思想是: 先找十个桶:0~9 第一轮按照元素的个位数排序 桶内分别存放上述数组元素的个位数,按照数组元素的顺序依次存放 以后,按照从左向右,从上到下的顺序依次取出元素,组成新的数组。 在新的数组中,进行第二轮,按照十位数排序,依次存放于桶中: 按照以前的顺序取出,组成新的数组。 进行第三轮,按照百位数排序: 将百位数的元素取出以后,咱们发现
相关文章
相关标签/搜索