关于计数排序简单的算法总结
计数排序的基本思想为:对每一个输入的元素x,确定出小于x的元素的个数。有了这一信息,那么就可以把x直接放到相应的位置上。
特点需要临时的存储空间,如果排序数据范围特别大时,空间开销很大。空间复杂度为o(n)
并且它的稳定性可以根据设计来改变
计数排序的基本思想为:对每一个输入的元素x,确定出小于x的元素的个数。有了这一信息,那么就可以把x直接放到相应的位置上。
特点需要临时的存储空间,如果排序数据范围特别大时,空间开销很大。空间复杂度为o(n)
并且它的稳定性可以根据设计来改变