巧记稳定的排序（附带判断排序稳定排序例题）

更新时间：2021年8月16日19:48:42

不知道有没有童鞋和我一样，总是记不住哪些排序方法是稳定的，下面通过一句话来记住稳定的排序吧。

插乌龟鸡鸡，乌龟就冒泡

虽然有点污，但是好记啊。解释一下意思

• 插：插入排序（包括直接插入和折半插入）
• 乌龟：归，归并排序（随便几路归并排序，都稳定）
• 鸡鸡：基，基数排序（又叫桶排序）
• 冒泡：冒泡排序

---

例题：

注：正确答案为紫色

1 北京理工大学2005一、10 (1分)】排序算法的稳定性是指( )。
A.经过排序之后,能使值相同的数据保持原顺序中的相对位置不变
B.经过排序之后,能使值相同的数据保持原顺序中的绝对位置不变
C.算法的排序性能与被排序元素的数量关系不大
D.算法的排序性能与被排序元素的数量关系密切

2 【北京航空航天大学1999一、10 (2分)】下面给出的四种排序法中, ( )排序法是不稳定性排序法。
A.插入       B.冒泡      C.二路归并       D.堆

3 【福州大学1998-、3 (2分)】下列排序算法中,其中( )是稳定的。
A.堆排序,冒泡排序
B.快速排序,堆排序
C.直接选择排序,归并排序
D.归并排序,冒泡排序

4 【北方交通大学2000二、3 (2分)】稳定的排序方法是( )。
A.直接插入排序和快速排序
B.折半插入排序和起泡排序
C.简单选择排序和四路归并排序
D.树形选择排序和Shell排序

5 【北方交通大学2001一、8 (2分)】下列排序方法中,哪一个是稳定的排序方法? ( )。
A.直接选择排序    B.二分法插入排序    C.希尔排序      D.快速排序

 6 【北京理工大学2007一、10 (1分)】下列排序算法中, ( )是稳定排序。
A.希尔排序     B.快速排序     C.堆排序      D.直接插入排序

7 【中科院计算所2000一、5 (2分)】若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选( )排序为宜。
A.直接插入    B.直接选择   C.堆   D.快速    E.基数

8 【中国科技大学1998二、4 (2分)】 【中科院计算所1998二、4 (2分)】若需在O(nlogzn)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。
A.快速排序   B.堆排序   C.归并排序    D.直接插入排序

9 【北京工业大学1999-、2 (2分)】下面的排序算法中,不稳定的是( )。
A.起泡排序   B.折半插入排序   C.简单选择排序
D.希尔排序   E.基数排序          F.堆排序

10 【清华大学1998-、3 (2分)】如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。( )就是不稳定的排序方法。
A.起泡排序    B.归并排序    C. Shell排序    D.直接插入排序     E.简单选择排序