常见排序算法-基数排序、计数排序
摘要：
基数排序（桶排序）： 设置若干个箱子，将关键字为k的记录放入第k个箱子中，然后按序号将非空的连接。而数字是有范围的，若待排元素均由0-9这十个数字组成，则只需设置十个箱子，相继按个、十、百...进行排序 平均，最坏时间复杂度 O(k*(n+m)) k是关键字的个数，如个位、十位分别就是关键字；n是元 阅读全文
posted @ 2020-04-19 13:32 LenleDaytoy 阅读(166) 评论(0) 推荐(0) 编辑
