排序-基数排序

基数排序

基本知识

稳定性：稳定
存储方式：外排序
空间复杂度：O(n+k)
最坏时间复杂度：O(nk)
最好时间复杂度：O(nk)
平均时间复杂度：O(n*k)

基本思想

基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较
由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数

实现步骤