排序算法：桶排序、計數排序、基數排序

比較排序VS非比較排序 常見的快速排序、歸併排序、堆排序、冒泡排序等術語比較排序。在排序的最終結果裏，元素之間的次序依賴於他們之間的比較。每個數都必須和其他數比較，才能確定自己的位置。 在冒泡排序之類的排序中，問題規模爲n，又因爲需要比較n次，所以平均時間複雜度爲O(n²)。在歸併排序、快速排序之類的排序中，問題規模通過分治法消減爲logN次，所以時間複雜度平均O(nlogn)。 比較排序的優勢是

>>阅读原文<<