(单选题)
下列排序方法中()方法是不稳定的。
A冒泡排序
B基数排序法
C堆排序
D直接插入排序
正确答案
答案解析
本题选项所述的四种排序方法中,只有堆排序是不稳定的。
相似试题
(单选题)
在下面的排序方法中,平均时间复杂度为O(n2)且是不稳定的排序方法为:()
(多选题)
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序方法。
(判断题)
直接插入排序是不稳定的排序方法。
(判断题)
如果某种排序算法是不稳定的,则该排序方法没有实际应用价值。
(单选题)
下列排序方法中,()不是稳定的排序方法。
(单选题)
下列四种排序方法中,不稳定的方法是()
(填空题)
在直接插入、冒泡、快速排序方法中,不具有稳定性的排序方法是()。
(填空题)
在直接插入、冒泡、快速排序和简单选择排序方法中,具有稳定性的排序方法有()
(填空题)
在直接插入、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()