Python实现的计数排序算法示例(python怎么计数)

编辑：rootadmin

推荐整理分享Python实现的计数排序算法示例(python怎么计数)，希望有所帮助，仅作参考，欢迎阅读内容。

文章相关热门搜索词:python loandata 计数,python计数变量,python loandata 计数,python中计数器的用法,python计数的函数,python中计数器的用法,python的计数器,用python计数,内容如对您有帮助，希望把文章链接给更多的朋友！

本文实例讲述了Python实现的计数排序算法。分享给大家供大家参考，具体如下：

计数排序是一种非常快捷的稳定性强的排序方法，时间复杂度O(n+k),其中n为要排序的数的个数，k为要排序的数的组大值。计数排序对一定量的整数排序时候的速度非常快，一般快于其他排序算法。但计数排序局限性比较大，只限于对整数进行排序。计数排序是消耗空间发杂度来获取快捷的排序方法，其空间发展度为O（K）同理K为要排序的最大值。

计数排序的基本思想为一组数在排序之前先统计这组数中其他数小于这个数的个数，则可以确定这个数的位置。例如要排序的数为 7 4 2 1 5 3 1 5；则比7小的有7个数，所有7应该在排序好的数列的第八位，同理3在第四位，对于重复的数字，1在1位和2位（暂且认为第一个1比第二个1小），5和1一样位于6位和7位。