分类:排序算法

【DS】排序算法的稳定性,排序算法之插入排序(Insertion Sort),排序算法之希尔排序(Shell Sort),排序算法之冒泡排序(Bubble Sort),排序算法之快速排序(Quick Sort),排序算法之选择排序(Selection Sort),排序算法之归并排序(Merge Sort)

主要的排序算法有八种:直接插入排序,希尔排序(这两种统称为插入排序),冒泡排序,快速排序(这两种统称为交换排序),直接选择排序,堆排序(这两种统称为选择排序),归并排序,基数排序。今天我们就讨论一下它们各自的稳定性。如果…