排序--基数排序这是一种另类排序,它不是基于比较的排序算法。比较小众,根据数据的分布情况,即频率。数据结构不统一,一般采用队列,先进先出。 比如[13,17,26,72,100],先找最高位有几位,有3位,进行补齐 | | ↓ [013,017,026,072,100],然后对每位准备一个队列,从个位开始存放 | | ↓ 0位队列存放:100 2位队列存放:072 3位队列存放:013 6位队列存放:026 7位队列存放:017 然后依次从左到右取出数据 | | ↓ [100,072,013,026,017],然后准备十