傳說中線性時間複雜度的排序算法

本文用我本身的理解來介紹3個」超快「的排序算法：計數排序，基數排序，桶排序。 git 談到排序該怎麼算，直覺上應該都要元素之間進行比較才能排出順序，比較是不可或缺的，但恰恰有的排序算法能夠不用比較，好比傳說中的「睡眠排序」（n個線程同時睡覺，按照醒來的順序排序）。所以排序算法能夠分紅基於比較的排序和非比較的排序2大類。 github 基於比較的排序算法有：插入排序、冒泡排序、選擇排序、希爾排序、快

>>阅读原文<<