当前位置：网站首页 > 软件教程 > Python技术 > 正文

Python计数排序_惠州计算机Python软件开发

作者：黄君发布时间：2021-01-13分类：Python技术浏览：1154

导读：计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。

计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。

实例

def countSort(arr):

output = [0 for i in range(256)]

count = [0 for i in range(256)]

ans = ["" for _ in arr]

for i in arr:

count[ord(i)] += 1

for i in range(256):

count[i] += count[i-1]

for i in range(len(arr)):

output[count[ord(arr[i])]-1] = arr[i]

count[ord(arr[i])] -= 1

for i in range(len(arr)):

ans[i] = output[i]

return ans

arr = "wwwrunoobcom"

ans = countSort(arr)

print ( "字符数组排序 %s" %("".join(ans)) )

执行以上代码输出结果为：

符数组排序 bcmnoooruwww

点击咨询直接了解更多相关资料，我在惠州北大青鸟新方舟等你。