计数排序

在书上看到计数排序,实现上觉得确实巧妙,对思维有所拓展,所以这里做个笔记。
计数排序的主要思路就是“地址”<=和=> “值”的等价切换。
原理如图示:
【算法】计数排序和桶排序 - 笔记

一个很不错的故事:
【算法】计数排序和桶排序 - 笔记
和这个算法有关的更多介绍和解释:

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

其实我在看完这个计数排序之后,想到如果范围不是 [0, k) 呢?
那么是否要对数据做个初步运算,比如确认范围只会落在 [7, k) ;那么是否就是将 0~n 位置上的值都减去 7 然后再运行算法。

事实证明这种考虑是正确的,早有人考虑到了,并且想出算法。
不过这个算法比 “减去 7” 更好,就是下面紧接这节的 桶排序



桶排序 - 待续

n/a

相关文章: