算法十大排序------计数排序
计数排序简单介绍:1,花O(n)的时间扫描一下整个序列 A,获取最小值 min 和最大值 max2,开辟一块新的空间创建新的数组 B,长度为 ( max - min + 1)3,数组 B 中 index 的元素记录的值是 A 中某元素出现的次数4,最后输出目标整数序列,具体的逻辑是遍历数组 B,输出相应元素以及对应的个数举一个例子吧!对[2, 5, 3, 0, 2, 3, 0, 3]...
原创
2019-09-28 16:04:54 ·
136 阅读 ·
0 评论