以下排序方法中,具有稳定性的是()。A.冒泡排序B.快速排序C.直接插入排序D.希尔排序E.堆排序F.折半插入排序G.简单选择排序
以下排序方法中,具有稳定性的是()。
A.冒泡排序
B.快速排序
C.直接插入排序
D.希尔排序
E.堆排序
F.折半插入排序
G.简单选择排序
参考答案和解析
冒泡排序;直接插入排序;折半插入排序
相关考题:
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元A.冒泡排序B.希尔排序C.快速排序D.简单选择排序
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。A.冒泡排序和简单选择排序都是稳定的排序方法B.冒泡排序是稳定的排序方法,简单选择排序不是C.简单选择排序是稳定的排序方法,冒泡排序不是D.冒泡排序和简单选择排序都不是稳定的排序方法
填空题在直接插入、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()