python实现计数排序 --算法导论
2020-06-06 07:47
381 查看
def COUNTING_SORT(A, B, k): C = list(range(k)) for i in range(0, k): C[i] = 0 for j in range(0, len(A)): C[A[j] - 1] += 1 for i in range(1, k): C[i] = C[i] + C[i - 1] for j in range(len(A),0,-1): B[C[A[j - 1] - 1] - 1] = A[j - 1] C[A[j - 1] - 1] -= 1 print(A) print(B) return A A = [1, 3, 5, 7, 2, 4, 6, 8]#输入排序前的数组 B = list(range(len(A))) k = max(A) COUNTING_SORT(A, B, k)
相关文章推荐
- 【算法导论】八皇后问题的算法实现(C、MATLAB、Python版)
- python实现快速排序 --算法导论
- 算法导论:分治法,python实现合并排序MERGE-SORT
- python实现DFS -- 算法导论
- Python实现各类数据结构和算法---计数排序
- 【算法导论】八皇后问题的算法实现(C、MATLAB、Python版)
- 算法导论快速排序python实现
- 用Python实现算法导论中的算法 序
- 算法导论第八章__实现计数排序
- 【算法导论】动态规划之矩阵链乘法Python实现
- python实现算法导论中的算法(传送门)
- 插入排序,合并排序,堆排序,快速排序,计数排序的实现(算法导论)
- 【算法导论】c++实现计数排序
- [算法导论]二叉查找树的实现 @ Python
- 算法导论详解(1) 第二章算法基础+python实现
- 算法导论学习笔记(1)——快排中hoarePartition的实现(问题已解决)
- 构造哈夫曼树 求哈弗曼编码 (贪心算法实现)算法导论p232
- 【算法导论】22.7 无向图的广度优先搜索--C++实现
- Python实现简单的压缩算法
- 算法导论10.1-6习题解答(用两个栈实现一个队列)