C++排序算法之計數排序

計數排序 像快排、堆排、歸併等排序算法都是基於比較的排序算法，時間複雜度最好狀況也只能降到O(nlogn)。 計數排序是一種線性排序算法，不須要進行比較，時間複雜度爲O(n)。（注意是計數排序不是基數排序，二者不一樣） 基本思想是：對於每一個元素x，找出比x小的數的個數，從而肯定x在排好序的數組中的位置。此算法須要輔助數組，是以空間換時間。 舉例說明： 原始數組：arr 1 5 3 7 6 2 8

>>阅读原文<<