稳定性：稳定 存储方式：外排序 空间复杂度：O(n+k) 最坏时间复杂度：O(nk) 最好时间复杂度：O(nk) 平均时间复杂度：O(n*k)
基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较 由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数
posted on 2019-12-29 22:35 灰马非马 阅读(109) 评论(0) 编辑 收藏 举报
