常用的8種算法

  　　我們通常所說的排序算法往往指的是內部排序算法，即數據記錄在內存中進行排序。 　　排序算法大體可分爲兩種： 　　　　一種是比較排序，時間複雜度最少可達到O(n log n)，主要有：冒泡排序，選擇排序，插入排序，歸併排序，堆排序，快速排序等。 　　　　另一種是非比較排序，時間複雜度可以達到O(n)，主要有：計數排序，基數排序，桶排序等。 　　這裏我們來探討一下常用的比較排序算法，非比較排序算

>>阅读原文<<