首页 > 试题广场 >

排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入

[单选题]

排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法是()

  • 希尔排序
  • 冒泡排序
  • 插入排序
  • 选择排序
希尔排序:先将整个序列按一定增量分割为若干子序列分别进行直接插入排序,随后不断减少增量,当增量减至1时,整个文件恰被分成一组,算法便终止
其最坏时间复杂度依然为O(n2)
发表于 2018-07-09 21:27:42 回复(0)
选A
这不是基本概念吗。
发表于 2016-12-10 08:53:18 回复(0)
希尔排序的基本思想是:先将整个待排记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序。
选A
发表于 2017-03-03 11:09:49 回复(0)
A,希尔排序就是插入排序的一种强化
发表于 2016-12-21 15:18:22 回复(0)