原书出处
Hello 算法--Go版本
几种排序算法都属于“基于比较的排序算法” ,它们通过比较元素间的大小来实现排序。
此类排序算法的 时间复杂度无法超越 log 。接下来,我们将探讨几种“非比较排序算法” ,它们的时间复杂度可以达 到线性阶。 「桶排序bucket sort」是分治策略的一个典型应用。它通过设置一些具有大小顺序的桶,每个
桶对应一个数 据范围,将数据平均分配到各个桶中;然后,在每个桶内部分别执行排序;
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/6.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683