線性時間排序(計數排序、基數排序、桶排序)

轉載:http://blog.csdn.net/luoshixian099/article/details/45043337 線性時間排序   前面介紹的幾種排序，都是能夠在複雜度nlog(n)時間內排序n個數的算法，這些算法都是通過比較來決定它們的順序，這類算法叫做比較排序 。下面介紹的幾種算法用運算去排序，且它們的複雜度是線性時間[線性時間指的就是O(n)]。 ————————————————

>>阅读原文<<