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 // 求计数和，确定