试题-排序算法分为稳定和不稳定的。通俗地讲，稳定排序就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在快速排

题目

排序算法分为稳定和不稳定的。通俗地讲，稳定排序就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在快速排序、冒泡排序、堆排序、归并排序、插入排序这五种排序算法中，属于稳定排序的有几个？（）

A.2

B.3

C.4

D.5

解答

正确答案是 B

一句话记忆：考研太难了，情绪不稳定，快(快速排序)些(希尔排序)选(简单选择排序)一堆(堆排序)朋友来聊天吧。
堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法，
而冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法

C 1条回复评论

已註銷

只要你努力，总会有前途

发表于 2022-07-24 22:00:00

问题信息

分类：数据结构 - 直接插入排序

难度: