首页 > 试题广场 >

对记录（54,38,96,23,15,72,60,45,83

[单选题]
对记录（54,38,96,23,15,72,60,45,83）进行从小到大的直接插入排序时，当把第8个记录45插入到有序表时，为找到插入位置需比较（ ）次？（采用从后往前比较） 
  • 3
  • 4
  • 5
  • 6
查看正确选项
添加回答
G拽根头像 G拽根
从前比和从后比次数不一样，从前比是5次，从后比是4次
发表于 2017-05-19 21:05:34 回复(0)
已注销头像 已注销
发表于 2017-06-25 10:47:15 回复(3)
有梦为马，随处可栖头像 有梦为马，随处可栖
从后往前的话，就看有有几个比关键字大，数量加一。
发表于 2017-08-09 00:00:16 回复(0)
牛客-120抢救中心头像 牛客-120抢救中心

第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。

发表于 2018-07-12 17:25:22 回复(0)
精致的迪恩在找对象头像 精致的迪恩在找对象
先排好前七个，再将第八个与排好的前七个采用从后往前比较
编辑于 2024-03-23 15:52:49 回复(0)
俺毕业了啦头像 俺毕业了啦
前面有4个数大于45，所以是4+1
发表于 2022-10-26 16:15:56 回复(0)
滑滑牛头像 滑滑牛
喵的，从后往前，大意了
发表于 2022-05-23 10:37:49 回复(0)
Juventus-小九头像 Juventus-小九
冒泡排序第一趟必定使得最大的元素交换到数组尾部
发表于 2022-01-20 22:40:50 回复(0)
hom055头像 hom055
从前比和从后比次数不一样，从前比是5次，从后比是4次
发表于 2021-11-28 09:12:36 回复(0)
lalalaTao头像 lalalaTao
没有看到从后往前比较，正向比较为4次
发表于 2020-07-12 09:37:47 回复(0)
Lavenderllp头像 Lavenderllp
不是每次都从当前已经排好序的记录里面从前往后开始比较吗？？？ 怎么又从后往前比了，这两个结果可不一样，一个是4一个是5
发表于 2020-06-22 16:17:25 回复(0)
燚Yee头像 燚Yee
比较是从后向前，而不是从前向后。
发表于 2020-05-09 18:59:54 回复(0)
zeal4u头像 zeal4u
在轮到第8个数进行插入排序时，前面七个数已经完成排序，只需要从后往前找到第一个小于45的数即可。
发表于 2019-02-19 20:44:02 回复(0)
提交观点

问题信息

排序
上传者：齐小乐
难度：
13条回答 2733浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号