为什么基数排序除了它的元素虽然不是稳定的排序？

Question

基数排序不被视为一种稳定排序。

但为什么像任何其他稳定排序一样将它分组或划分它的元素？

Answer 1

我认为你们对这两个概念感到困惑：

首先，Radix-sort 划分和分组因为它适用于divide and conquer技术。

第二，稳定排序与除法和分组无关。排序算法的稳定性仅仅意味着元素的 相对排序 使用相同的键在 排序之前和之后保持相同的 。

希望它会有所帮助。