2020年5月27日
python实现•十大排序算法之计数排序(Counting Sort)
摘要： 计数排序(Counting Sort)不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。它的基本思想是：给定的输入序列中的每一个元素x，确定该序列中值小于等于x元素的个数，然后将x直接存放到最终的排序序列的正确位置上。 阅读全文
posted @ 2020-05-27 11:58 南风以南 阅读(155) 评论(0) 推荐(0) 编辑