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


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

A.冒泡排序

B.插入排序

C.归并排序

D.快速排序

E.选择排序

F.希尔排序

正确答案:冒泡排序;插入排序;归并排序


Tag:算法与数据结构 算法 希尔 时间:2022-01-19 14:01:48