0%

排序的稳定性

什么是算法的稳定性

稳定排序就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。

稳定排序算法

冒泡排序、鸡尾酒排序、插入排序、桶排序、计数排序、合并排序、基数排序、二叉排序树排序

不稳定排序算法

选择排序、希尔排序、组合排序、堆排序、平滑排序、快速排序