首页
›
答案
›
题库
›
慕课
›
未分类
设有一无序序列{32,45,41,12,1,9},进行从小到大的希尔排序,首次分组增量d=3,则一趟希尔排序后的序列为()。
设有一无序序列{32,45,41,12,1,9},进行从小到大的希尔排序,首次分组增量d=3,则一趟希尔排序后的序列为()。
正确答案:{12,1,9,32,45,41}
标签:
数据结构
希尔
序列
上一条:
因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。
下一条:
设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,且从后往前进行比较,则第一趟冒泡排序的结果为()。