2019年3月7日
一篇文章弄懂——基数排序
摘要： 基数排序(radix sort)，相对于常见的比较排序，基数排序是一种分配式排序，即通过将所有数字分配到应在的位置最后再覆盖到原数组完成排序的过程。 基数排序思路 我们先给出一个待排序数组，和10个桶（桶从0开始编号）： 我们需要依次将数组中取出来，分别放入10个桶中，入桶的规则：在第一回合中将数组 阅读全文
posted @ 2019-03-07 20:08 听到微笑 阅读(32) 评论(0) 推荐(0)