本篇**在python3中可用，在python2中需要相應修改一些。
計數排序、基數排序、桶排序則屬於非比較排序，演算法時間複雜度o(n)，優於比較排序。但是也有弊端，會多占用一些空間，相當於是用空間換時間。
計數排序的基本思想是：對每乙個輸入的元素a[i]，確定小於 a[i] 的元素個數。所以可以直接把 a[i] 放到它輸出陣列中的位置上。假設有5個數小於 a[i]，所以 a[i] 應該放在陣列的第6個位置上。
實現**如下：
def
counting_sort
(a, k):
# k = max(a)
n = len(a) # 計算a序列的長度
b = [0
for i in range(n)] # 設定輸出序列並初始化為0
c = [0
for i in range(k + 1)] # 設定計數序列並初始化為0，
for j in a:
c[j] = c[j] + 1
for i in range(1, len(c)):
c[i] = c[i] + c[i-1]
for j in a:
b[c[j] - 1] = j
c[j] = c[j] - 1
return b
實現**如下：
def bucket_sort(a):
buckets = [0] * ((max(a) - min(a)) + 1) # 初始化桶元素為0
for i in range(len(a)):
buckets[a[i] - min(a)] += 1
# 遍歷陣列a，在桶的相應位置累加值
b =
for i in range(len(buckets)):
if buckets[i] != 0:
b += [i + min(a)] * buckets[i]
return b
比如要排一系列的三位數，**如下：
def
radix_sort
(list, d=3):
# 預設三位數，如果是四位數，則d=4，以此類推
for i in range(d): # d輪排序
s = [ for k in range(10)] # 因每一位數字都是0~9，建10個桶
for j in list:
re = [a for b in s for a in b]
return re
計數排序和桶排序（Java實現）
計數排序適用資料範圍 過程分析 網路流傳桶排序演算法勘誤 桶排序適用資料範圍 過程分析 常見的快速排序 歸併排序 堆排序 氣泡排序等屬於比較排序。在排序的最終結果裡，元素之間的次序依賴於它們之間的比較。每個數都必須和其他數進行比較，才能確定自己的位置。在氣泡排序之類的排序中，問題規模為n，又因為需要...
桶排序和計數排序
桶排序和計數排序 桶排序 bucket sort 或所謂的 箱排序，是乙個 排序演算法 工作的原理是將陣列分到有限數量的桶子裡。每個桶子再個別排序 有可能再使用別的 排序演算法 或是以遞迴方式繼續使用桶排序進行排序 桶排序是 鴿巢排序 的一種歸納結果。當要被排序的陣列內的數值是均勻分配的時候，桶排序...
排序2 桶排序 計數排序 基數排序 python
1.桶排序 桶排序是設計一定數值範圍的桶，將屬於這個範圍的數值放在桶中，然後將元素在每個桶中排序，再按照桶的順序輸出桶中的排序。def tong sort nums start min nums end max nums tong end start len nums tong list for i...