一、基数排序
基数排序(RADIX SORT)是一种基于计数排序或者是最优桶排序。这里区分一下基数排序与桶排序
- 基数排序只是借用十只桶来为0-9这十个基数进行排序分堆(可以说是最优的桶排序),反复的在保持稳定的情况下,对个位、十位。分别进行桶排序
- 桶排序里面的桶不一定是十个桶,可以是任意多的桶,只是桶的数量会影响排序的速度,桶排序主要是将元素映射到桶里面,再在各个桶里面进行排序,最后再将各个桶里面的数组归并在一起
对于基数排序是元素与元素之间不需要比较,都是统计数组里面的元素个数来实现的,是一种稳定的排序算法。
二、基数排序的思想
基数排序的思想就是,计算最大的数的位数,从个位为排序依据对各个数字进行排序,然后以十位为排序依据对各个数进行排序,依次类推,直至达到最大数的位数。那么最后得到的序列就是有序序列。