计数排序

计数排序的关键取决于将键入的数据信息值转换为键储存在附加开拓的二维数组室内空间中。做为一种线形算法复杂度的排列,计数排序规定键入的数据信息务必是有明确范畴的整数金额。

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

联系客服提交作业获取报价与时间?

最快2~12小时即可完成,用技术和耐心帮助客户高效高质量完成作业.