计数排序
计数排序的关键取决于将键入的数据信息值转换为键储存在附加开拓的二维数组室内空间中。做为一种线形算法复杂度的排列,计数排序规定键入的数据信息务必是有明确范畴的整数金额。
Python 编码完成
def countingSort(arr, maxValue):
bucketLen = maxValue 1
bucket = [0]*bucketLen
sortedIndex =0
arrLen = len(arr)
for i in range(arrLen):
if not bucket[arr[i]]:
bucket[arr[i]]=0
bucket[arr[i]] =1
for j in range(bucketLen):
while bucket[j]>0:
arr[sortedIndex] = j
sortedIndex =1
bucket[j]-=1
return arr