摘要: 浅谈基数排序 前言 注意,本贴的算法是基数排序而不是计数排序。这两者差别不大,但是存在着一定差异。 一句话做法 从低位到高位,每次都把所有要排序的数(含前导 \(0\))丢入相应的桶(\(0\)~\(9\)),再从小到大(对于桶的编号而言从小到大)取出来,一定次数后,原数组有序。 数据模拟 假如要对 阅读全文
posted @ 2024-01-15 22:09 WerChange 阅读(4) 评论(0) 推荐(0) 编辑