简介:不基于比较和移动进行排序,而基于关键字各位的大小进行排序。通常采用的是链式基数排序。 基数排序每趟并不产生有序区,即在最后一趟排序结束前所有元素并不一定归位了。 大体思想: 手工模拟实现基数排序的栗子: