当前位置:天才代写 > Python代写 > python 算法之计数排序-python基础

python 算法之计数排序-python基础

2021-02-13 16:44 星期六 所属: Python代写 浏览:19

计数排序

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

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
 

    关键字:

天才代写-代写联系方式