2018年7月15日
计数排序
摘要： 思路： 我们先假设待排序序列各元素均在区间[0, k]上。 思想是：在待排序序列中，如果我们能统计出有多少元素小于或等于某一个元素，我们也就知道了该元素的正确位置。例如，对于待排序序列{2,5,3,0,2,3,0,3}，我们统计出有8个元素小于等于5（包括5自己），那么5这个元素就应该被排序到第8位 阅读全文
posted @ 2018-07-15 21:47 TheAnswerer 阅读(314) 评论(0) 推荐(0) 编辑