線性排序
桶排序（o(n)）、計數排序、基數排序
只適用於特定的場景
1、桶排序：將要排序的資料放到幾個有序的桶裡，每個桶裡再單獨的排序，排完序，再依次取出
切記：桶的個數無限趨近與資料的大小n時，時間複雜度 o(n)。
前提：1）很容易劃分成多個桶 2）資料在各個桶是均勻的 3)適用於外部排序，外部磁碟，資料量比較大，記憶體有限，無法把資料載入到記憶體裡。
每一次桶的劃分都要小於當前記憶體容量
計數排序：
基數排序：
個人試後小結
1.正規表示式的常用符號有哪些?分別是什麼意思?2.常見的加密演算法有哪些?挑乙個說出特點 3.常用的請求方法有哪些?有什麼作用 至少四個 4.請求報文有哪幾個部分組成 5.常見的狀態碼有哪幾類?分別是什麼意思?6.寫乙個最簡單的裝飾器 def func return a return func7....
線性排序演算法
插入，快速，合併，堆排序等基於比較的排序演算法的最壞情況下界為 nlogn 最壞情況下都要進行 nlogn 次比較。假設有一n個元素組成的陣列 假設每個元素都不相等 那麼一共有n 排列組合，而且這n 排列組合結果都應該在決策樹的葉子節點上 如圖1 在圖1中n 3，所以有3 6種組合全都在決策樹的葉子...
線性時間排序
public void radixsort int a a k key 我們前面提到的方法，基本上都是比較排序，本篇介紹三種非比較型別的排序，計數排序 基數排序 桶排序，比較排序的最壞的情況都是經過nlgn的，線性排序的時間複雜度基本上都是線性關係。1.計數排序 計數排序不是通過元素之間的比較，而是...