排序--基数排序

概念

基数排序对要排序的数据是有要求的，需要可以分割出独立的“位”来比较，而且位之间有递进的关系。
如果a数据的高位比b数据大，那剩下的低位就不用比较了。
除此之外，每一位的数据范范围不能太大，要可以用线性排序算法来排序，否则，基数排序的时间复杂度就无法做到O(n) 了。

时间复杂度

• 平均：O(n * k)
• 最好：O(n * k)
• 最坏：O(n * k)

空间复杂度

O(n + k)

稳定性

稳定