哪些排序演算法是穩定的

氣泡排序、插入排序、歸併排序和基數排序是穩定的排序演算法。選擇排序、快速排序、希爾排序、堆排序不是穩定的排序演算法。基數排序是按照低位先排序，然後收集；再按照高位排序，然後再收集；依次類推，直到最高位。有時候有些屬性是有優先順序順序的，先按低優先順序排序，再按高優先順序排序，最後的次序就是高優先順序高的在前，高優先順序相同的低優先順序高的在前。基數排序基於分別排序，分別收集，所以其是穩定的排序演算法。