2018年1月17日
【程序员笔试面试必会——排序②】Python实现 计数排序、基数排序
摘要： 一、计数排序 概要： 时间复杂度O(n)，空间复杂度O(k)，k是输入序列的值的范围（最大值-最小值），是稳定的。计数排序一般用于已知输入值的范围相对较小，比如给公司员工的身高体重信息排序。 思路： 输入数组A为{3，5，1，2，4，3}，值的范围是1~5，所以创建5个桶，序号1，2，3，4，5。装 阅读全文
posted @ 2018-01-17 12:25 WangC.W 阅读(924) 评论(0) 推荐(0) 编辑