摘要: 今天又看到一个比较有意思的排序算法 原著 使用空间换时间的算法 要求: 整数 已知范围 步骤: 一批整数组成的源数组arr 需要先创建一个新的计数数组arrT,数组大小为:上面提到的已知范围(假设为3-9)的大小就为9-3+1=7,值用来计数,初始都为0 扫描源数组arr,比如扫描得到的数值为5,那 阅读全文
posted @ 2021-10-14 11:54 lion_eagle 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 最近学习了一个比较有意思的排序算法, 参考 https://mp.weixin.qq.com/s/K4DSGgkL65ke_rnHOxGDAQ 基数排序法,时间复杂度只有O(n); 这个算法有一些限制: 都是正整数或者负整数 算法其实很简单,就是把每一个数 按照 个、十、百、千..... 这样拆分开 阅读全文
posted @ 2021-10-14 10:02 lion_eagle 阅读(49) 评论(0) 推荐(0) 编辑