(填空题)
稳定的排序算法有(),()和()
正确答案
直接插入排序;冒泡排序;归并排序
答案解析
直接插入排序的算法简单,易理解,容易实现,是个稳定的方法:冒泡法在性能上属于稳定的排序方法;二路归并也是稳定的排序方法。
相似试题
(判断题)
堆排序是一种稳定的排序算法。
(判断题)
稳定排序算法是指占用有限额外空间的算法。
(单选题)
排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的()
(判断题)
排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。
(多选题)
如果待排序序列中两个数据元素具有相似的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序算法。
(多选题)
不稳定的排序算法是()
(填空题)
排序算法的稳定性是指()
(多选题)
下面的排序算法中,不稳定的是()
(判断题)
如果某种排序算法是不稳定的,则该排序方法没有实际应用价值。