【算法】计数排序和桶排序 - 笔记

Overview 计数排序 桶排序 - 待续 计数排序 在书上看到计数排序，实现上觉得确实巧妙，对思维有所拓展，所以这里做个笔记。 计数排序的主要思路就是“地址”<=和=> “值”的等价切换。 原理如图示： 一个很不错的故事： 和这个算法有关的更多介绍和解释： 其实我在看完这个计数排序之后，想到如果范围不是 [0, k) 呢？ 那么是否要对数据做个初步运算，比如确认范围只会落在 [7, k) ；那

>>阅读原文<<