排序算法稳定性

算法稳定性是指排序前后相等元素的相对次序保持不变，也就是说如果存在多个具有相同排序码的记录，经过排序后，这些记录的相对次序仍然保持不变，例如：排序前，A[i]=A[j]=...=A[h]的相对位置与排序后它们的相对次序不变

1主要排序算法有：冒泡算法，选择算法，插入算法，希尔（shell）算法，堆排序，归并排序，快速排序，分配排序（桶式、基数），其中冒泡排序，插入排序，归并排序基数排序是稳定排序，选择排序，shell排序，堆排序，快速排序是不稳定排序