摘要: 计数排序思想: 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。 计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值等于i的元素的 阅读全文
posted @ 2019-05-19 15:43 追风的小蚂蚁 阅读(258) 评论(0) 推荐(0) 编辑