2021年7月1日
计数排序
摘要： 计数排序 思路： 负数暂不考虑，后续维护 1- 找出数组中的最大值，新建一个 最大值+1 长度大小的数组 2- 数组中的数据 作为计数数组的下标，值存出现的次数 3- 循环计数数组，value > 0 将下标放入结果数组 时间复杂度: O(n + k) 空间复杂度：O(k) （一）代码 public 阅读全文
posted @ 2021-07-01 15:17 朝才 阅读(64) 评论(1) 推荐(1)