(69)王道数据结构-基数排序

原文地址:基数排序

基本概念

基数排序依然是一种依靠统计来进行的排序算法，但是它不会因为范围太大而导致无限制地申请辅助空间。它的思路是，分出10个基数出来（从0 - 9）我们依然是只需要遍历一次，我们根据每一个元素的个位上的数字，进行分类，因为现在有10个基数，也就是10个桶。个位完事之后再看十位、百位…

算法演示网站：https://visualgo.net/zh/sorting

示例数组

数组: 14,21,33,41,45,52,37,56

第一步:
先按照个位数进行统计，然后排序

第二步:
再按照十位进行统计，然后排序，最后得到的结果就是最终的结果了

最后一步:
按顺序取出来

排序总结