algorithm - 为什么基数排序虽然不是稳定排序但会划分它的元素？

Question

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

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

Answer 1

我认为您对这些概念感到困惑：

首先，基数排序分和组，因为它适用于divide and conquer技术。

其次，稳定排序与划分和分组无关，排序算法的稳定性仅仅意味着具有相同键的元素的相对排序在排序前后将保持不变。

希望它会有所帮助。