摘要: 非基于比较的排序 非基于比较的排序与样本的数据状况有很大的关系,由于这个限制使其在工程中并不常用。 非基于比较的排序有桶排序,基数排序,计数排序。这三者都能做到排序的稳定性,时间复杂度为 O(n),空间复杂度为 O(n)。 问题一 计数排序和基数排序 假设存在一组数据,里面的数据只有 0 ~ 60 阅读全文
posted @ 2019-11-22 17:32 学习趁早 阅读(409) 评论(0) 推荐(0) 编辑