使用Radix排序检查索引

Question

我已经阅读了一个基数排序的实现，它适用于小于10的int数据类型，即它们由一个sig-fig组成。 （例如，1,0,3,4,9，......只是为了清楚）。这个实现并不太难，但是大于十的数字呢？你如何比较第一遍中一个位置的数字，然后是第二遍中十个位置的数字，依此类推，而不显式地将数组元素转换为字符串或字符类型。 （或者这只是必要吗？）

Answer 1

您可以随时将第n位数字拉为v /（10 **（n-1））％10。

从单位基数排序到多位数的通用分类器并非易事。根据您处理数字的顺序，您最终会跟踪组边界或必须使用“稳定”变体。