常見排序算法總結

    最近在刷題，由於排序算法在平時很常見，屬於基礎內容，需要清楚地瞭解各種排序算法的優缺點，對於排序算法需要快速地反應過來，在此做一個總結。     排序算法大致分爲兩種：     1）比較排序，時間複雜度在O(nlogn)~O(n^2),比如：冒泡排序，選擇排序，插入排序，歸併排序，堆排序，快速排序     2）非比較排序，時間複雜度可以達到O(n)，比如：計數排序，基數排序，桶排序 排序方

>>阅读原文<<