哪些排序算法是稳定的(哪些排序算法是稳定的排序算法)

冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法。 基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。 有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序，最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。 基数排序基于分别排序，分别收集，所以其是稳定的排序算法。