为什么基数排序会划分它的元素，尽管它不是稳定排序？

Question

基数排序不被认为是稳定排序。

但是为什么像其他稳定排序一样，它对元素进行分组或划分呢?

Answer 1

我想你混淆了这两个概念:

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

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

希望它会有所帮助。