更新时间：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.简单选择排序