python算法学习之计数排序实例

python算法学习之计数排序实例

代码如下:

# -*- coding: utf-8 -*-

def _counting_sort(a, b, k): “””计数排序,伪码如下: counting-sort(a, b, k) 1 for i ← 0 to k // 初始化存储区的值 2 do c[i] ← 0 3 for j ← 1 to length[a] // 为各值计数 4 do c[a[j]] ← c[a[j]] + 1 5 ▷ c[i]包含等于i的元素个数 6 for i ← 1 to k // 求计数和,确定

Posted in 未分类