第 30 题：如何理解基数排序？

所属分类：Web前端

摘要

基本思想：基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位

什么是基数排序？

基本思想：基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位

直观表达：就是将每个数按照它的位数进行拆分，对每一个对应的位数进行比较排序，直到所有位数都进行过一遍排序位置

基础排序最重要的就是位数

数字：832 通过位数可以拆分成个位数，十位数，百位数

字母：sdf 通过位数可以拆分成 s d f

假设有一组序列：329, 457, 657, 839, 436, 720, 355

首先我们知道它他们最大的值（839）的位数有 3 位（百位数，十位数，个位数），那么就可以这组序列的对应位数进行排序比较

首先对个位数（最右边的数）进行排序，结果为

720, 355, 436, 457, 657, 329, 839

然后对十位数（中间的数）进行排序，结果为

720, 329, 436, 839, 355, 457, 657

然后对百位数（最右边的数）进行排序，结果为

329, 355, 436, 457, 657, 720, 839

每一个位数都分别进行了排序比较，所以遍历结束。

最后得到已经排好序的序列

那么这个时候就会有人问了，如果它们的位数不同呢？如果每个元素是一串字母而不是数字呢？