(名词解析)
希尔排序
正确答案
又称缩小增量排序,先将整个记录序列分割成若干子序列分别进行直接插入排序,待整个序列中记录基本有序时,再对全体进行一次直接插入排序。
答案解析
略
相似试题
(判断题)
希尔排序是一种稳定的排序方法。
(填空题)
在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有()和()
(单选题)
希尔排序属于()
(简答题)
简述希尔排序的具体步骤。
(单选题)
希尔排序的增量序列必须是()。
(名词解析)
希尔排序
(判断题)
希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。
(判断题)
由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间多。
(简答题)
有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)