所谓排序算法的稳定性是指:排序前,2个相等的数,其在序列的前后位置顺序,和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的?

2023-06-10

所谓排序算法的稳定性是指:排序前,2个相等的数,其在序列的前后位置顺序,和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的?

A.冒泡排序

B.插入排序

C.归并排序

D.快速排序

E.选择排序

F.希尔排序



参考答案:

冒泡排序;插入排序;归并排序