數據結構與算法篇 桶排序，計數排序，基數排序

今天我們來講三種線性排序，時間複雜度O（n）的排序算法：桶排序，計數排序，基數排序 假如我們要對100萬的用戶排序，那麼我們該怎麼做呢？歸併排序？快速排序，最好的時間複雜度也要O（nlogn） 首先來看一下桶排序的核心思想：將要排序的數據分到幾個有序的桶裏，每個桶裏的數據再單獨進行排序，然後它們組成的序列就有序了。桶排序的時間複雜度爲什麼爲O（n），首先我們有n個數據，我們把它們均勻的分到m個桶裏

>>阅读原文<<