龙空技术网

Python实现经典算法之排序5:计数排序

文科技术控 91

前言:

此时咱们对“计数排序python”大约比较讲究,我们都想要剖析一些“计数排序python”的相关文章。那么小编同时在网络上搜集了一些关于“计数排序python””的相关内容,希望同学们能喜欢,你们一起来了解一下吧!

计数排序不比较数据大小,是一种牺牲空间换取时间的排序算法。

适合数据量大且数据范围小的数据排序,如对人的年龄进行排序,对考试成绩进行排序等

算法原理:

计算该数字列表a的长度 n找出该数字列表的最大数字 k建一个有k+1个元素的列表b,所有元素为0遍历列表a,某一个数字出现一次,列表b对应的索引的值+1 如出现5,则列表b的第5个元素值+1遍历列表b,如果元素为0,则忽略。如果第3个元素的值为2,那么result列表中增加两个元素 3,3; 如果第9个元素的值为1,那么result列表中增加1个元素 9;以此类推

标签: #计数排序python