PASCAL语言
排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的（）A、冒泡排序B、插入排序C、归并排序D、快速排序
题目
排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的（）
- A、冒泡排序
- B、插入排序
- C、归并排序
- D、快速排序
相似问题和答案
第1题：
如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是
A．冒泡排序
B．归并排序
C．直接插入排序
D．直接选择排序
解析：排序方法有很多种，在这些排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法，直接选择排序、希尔排序、快速排序和堆排序是不稳定的。
第2题：
设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。
A．直接插入排序
B．冒泡排序
C．希尔排序
D．归并排序
第3题：
A.冒泡排序
B.归并排序
C.希尔排序
D.直接插入排序
第4题：
排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。
A.冒泡排序
B.归并排序
C.直接插入排序
D.希尔排序
第5题：
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A．3
B．4
C．5
D．6
解析：此题考察考生对稳定排序概念的理解。稳定排序算法是指在排序过程中两个排序关键字相同的元素，在排序的过程中位置不发生变化。例如对数列：62，42，12，36，4，12，67进行排序时，第一个12在排序完毕以后要排在第二个12的前面，这就是稳定的排序。有些人可能会发出疑问：既然都是12，为什么一定要保证它的顺序呢?举一个简单的例子：如果组织一次有奖答题活动，选手在电脑上答完题以后，就直接提交数据，最后按答题得分奖励前：100名参赛选手，这样会出现一个问题，即如果同时有10个人并列第100名，而我们只能给一个人发奖，到底给谁发呢?最合理的判断标准是给先提交答案的人发奖。这样稳定排序就可以用上了。以上的这些排序算法中，归并排序、基数排序、直接插入排序和冒泡排序是稳定的，其它的都不稳定。
第6题：
如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )
A．堆排序
B．归并排序
C．基数排序
D．起泡排序
解析：一般来说，排序过程中比较是在相邻两个记录之间进行的排序方法是稳定的，快速排序、堆排序和希尔排序等属于不稳定的排序。
第7题：
设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。
A．直接插入排序
B．冒泡排序
C．Shell排序
D．归并排序
第8题：
A、堆排序，冒泡排序
B、快速排序，堆排序
C、直接选择排序，归并排序
D、归并排序，冒泡排序
第9题：
5 写出下列算法的时间复杂度。
(1)冒泡排序；
(2)选择排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)归并排序；
第10题：
下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )
A．插入排序
B．堆排序
C．快速排序
D．冒泡排序