名词解析

希尔排序

正确答案

是插入排序的一种,又叫缩小增量排序,先按增量进行分组,组内插入排序,然后每次缩短增量,再进行分组和组内插入排序,直到增量为1时,进行最后一次排序止。

答案解析

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

    判断题查看答案

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

    填空题查看答案

  • 希尔排序属于()

    单选题查看答案

  • 希尔排序

    名词解析查看答案

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

    简答题查看答案

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

    单选题查看答案

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

    判断题查看答案

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

    判断题查看答案

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

    简答题查看答案