【排序】計數排序、桶排序、基數排序詳解，小白入門必備

01.計數排序與基數排序 並非全部的排序 都是基於比較的，計數排序和基數排序就不是。基於比較排序的排序方法，其複雜度沒法突破 nlogn n log ⁡ n 的下限，可是 計數排序 桶排序 和基數排序是分佈排序,他們是能夠突破這個下限達到O(n)的的複雜度的。ios 1. 計數排序 概念git 計數排序是一種穩定的線性時間排序算法。計數排序使用一個額外的數組C，使用 C[i] 來計算 i 出現的次

>>阅读原文<<