计算机三级
如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是A．冒泡排序B．归并排序C．直接插入排序D．直接选择排序
题目
如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是
A．冒泡排序
B．归并排序
C．直接插入排序
D．直接选择排序
参考答案和解析
解析：排序方法有很多种，在这些排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法，直接选择排序、希尔排序、快速排序和堆排序是不稳定的。
相似问题和答案
第1题：
以下说法正确的是（)。
A．排序算法中的比较次数与初始原始数据的排列无关
B．当待排序序列中有两个数据元素具有相同值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。
C．不同的原始数据排列特点导致快速排序不一定比简单排序算法快。
D．线性查找算法不要求原始数据有序。
第2题：
以下说法错误的是（)。
A．排序算法中的比较次数与初始原始数据的排列无关
B．当待排序序列中有两个数据元素具有相同值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。
C．快速排序不一定比简单排序算法快。
D．线性查找算法不要求原始数据有序。
第3题：
B.归并排序
C.直接选择排序
D.冒泡排序
第4题：
B.归并排序
C.直接插入排序
D.Shell排序
第5题：
● 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。 （41） 是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。
（41）
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序
第6题：
如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。
A．冒泡排序
B．归并排序
C．直接插入排序
D．Shell排序
解析：本题考查排序的基本概念和对一些排序方法的掌握。所谓排序就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。直接插入排序的过程为在插入第i个记录时，R1，R2，…，Ri-1已经排好序，将第i个记录的排序码ki依次和R1，R2，…，Ri-1的排序码逐个进行比较，找到适当的位置。在这个排序过程中，如果发现两个数相等，则在已排好序的数前面插入这个相等的数，这样与原序列发生了颠倒，是不稳定的排序算法。
第7题：
如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )
A．堆排序
B．归并排序
C．基数排序
D．起泡排序
解析：一般来说，排序过程中比较是在相邻两个记录之间进行的排序方法是稳定的，快速排序、堆排序和希尔排序等属于不稳定的排序。
第8题：
A、起泡排序
B、归并排序
C、Shell排序
D、直接插入排序
第9题：
如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。(41)是稳定的排序方法，因为这种方法在比较相邻元
A．冒泡排序
B．希尔排序
C．快速排序
D．简单选择排序
解析：本题考查排序算法。冒泡排序的思想是比较相邻的元素，将较大者交换到后面，对于值相同的元素，则无需交换。希尔排序则是按照一定的间隔将元素分成若干组，在同组内进行直接插入排序，这样较小的元素以较大的步幅向前移动。但是在希尔排序中，值相同的元素不一定分在同一组，因此，在排序前后它们的相互位置可能发生颠倒。快速排序是先设定一个枢轴元素(基准元素，通常是序列的第一个元素)，从序列的两端开始扫描，将大于枢轴元素的元素向序列后端换，小于枢轴元素者向序列前端换。在此过程中，值相同的元素会交换位置，因此快速排序不是稳定的排序方法。n个元素进行简单选择排序的基本方法是：通过n-i次元素之间的比较，从n-i+1个元素中选出最小元素，并与第i(1≤I≤n)个元素进行交换，当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。