各种排序算法的稳定性及效率比较
1.稳定性比较 1） 稳定的：如果存在多个具有相同排序码的记录，经过排序后，这些记录的相对次序仍然保持不变，则这种排序算法称为稳定的。 插入排序、冒泡排序、归并排序、分配排序（桶式、基数）都是稳定的排序算法。2）不稳定的：否则称为不稳定的。直接选择排序、堆排序、shell排序、快速排序都是不稳定的排序算法。 插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排
