def COUNTING_SORT(A, B, k):
C = list(range(k))
for i in range(0, k):
C[i] = 0
for j in range(0, len(A)):
C[A[j] - 1] += 1
for i in range(1, k):
C[i] = C[i] + C[i - 1]
for j in range(len(A),0,-1):
B[C[A[j - 1] - 1] - 1] = A[j - 1]
C[A[j - 1] - 1] -= 1
print(A)
print(B)
return A
A = [1, 3, 5, 7, 2, 4, 6, 8]#输入排序前的数组
B = list(range(len(A)))
k = max(A)
COUNTING_SORT(A, B, k)
python实现计数排序 --算法导论
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.