稳定排序指的是,排序后2个相等键值的顺序和排序之前它们的顺序相同。

几种常见排序算法中,稳定排序有:

冒泡排序 – 相邻记录前后顺序不变,所以是稳定排序。

插入排序 – 将元素插入已排序序列中,相同元素的前后顺序不变,所以也是稳定排序。 

快速排序 –  Partition分割时相同元素的顺序可能被破坏,所以是不稳定排序。

堆排序 – 堆结构中父节点值大于子节点,排序时无法保证相同元素的前后顺序,所以是不稳定排序。

综上,稳定排序算法有:

A. 冒泡排序  

B. 插入排序

C和D都不是稳定排序。

所以正确选项是AB。

10:34