首页 > 试题广场 >

设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可

[单选题]

设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。

查看答案及解析

rppp

对于N个数据，若N-1个已采用插入排序排好，则N个数据有序

发表于 2017-07-11 11:06:07 回复(0)

醉倒在柏油路上

插入排序是从第二个元素入手认为该元素之前的元素是有序的

按照关键字大小排序比他大的后移然后插入到前面

因为从第二个元素入手所以第一趟完成后表内有两个元素以此类推共有n-1趟才结束

发表于 2020-12-05 15:51:43 回复(0)

侯卿

注意插入排序是从第二个元素开始向前比(第一个没得比)，到最后一个元素。所以一共n-1趟。

发表于 2018-03-11 13:13:25 回复(0)

牛客670767258号

不稳定：快选堆希

稳定：冒插归基

发表于 2021-04-28 16:41:07 回复(1)

AlexNeverStop

最简单的21排序只用一次就可以

发表于 2017-07-10 20:21:59 回复(2)

梅老板

1+2+3+4+5+6+7=28我咋算的是这个

发表于 2022-03-02 20:25:33 回复(0)

和风气

插入排序是插在最合适的位置选择排序是选一个最小的或者最大的放过去插入只用走n-1趟因为默认第一个元素有序

发表于 2019-12-16 19:54:37 回复(0)

提交观点

问题信息

排序

上传者：阿奻_

难度：

7条回答 124收藏 10103浏览

扫一扫，把题目装进口袋