名词解析

希尔排序

正确答案

又称缩小增量排序,先将整个记录序列分割成若干子序列分别进行直接插入排序,待整个序列中记录基本有序时,再对全体进行一次直接插入排序。

答案解析

相似试题
  • 希尔排序是一种稳定的排序方法。

    判断题查看答案

  • 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有()和()

    填空题查看答案

  • 希尔排序属于()

    单选题查看答案

  • 简述希尔排序的具体步骤。

    简答题查看答案

  • 希尔排序的增量序列必须是()。

    单选题查看答案

  • 希尔排序

    名词解析查看答案

  • 希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。

    判断题查看答案

  • 由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间多。

    判断题查看答案

  • 有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)

    简答题查看答案