【直接插入排序】数据结构直接插入排序的排序过程问题怎样写才是正确的标准答案...
答案:2 悬赏:40 手机版
解决时间 2021-02-22 02:28
- 提问者网友：我的未来我做主
- 2021-02-21 22:55
【直接插入排序】数据结构直接插入排序的排序过程问题怎样写才是正确的标准答案...
最佳答案
- 五星知识达人网友：夜风逐马
- 2021-02-21 23:02
【答案】 应该是B的写法,即：
初始：[43],17,12, 8,70
第一趟：[17,43],12, 8,70
第二趟：[12, 17,43], 8,70
第三趟：[ 8, 12, 17,43],70
第四趟：[ 8, 12, 17,43,70]
原因是：直接插入算法中,插入比较的元素是从第二个元素开始的,即第一个元素就是有序的,从第二个元素开始与前面的元素进行比较插入.
初始：[43],17,12, 8,70
第一趟：[17,43],12, 8,70
第二趟：[12, 17,43], 8,70
第三趟：[ 8, 12, 17,43],70
第四趟：[ 8, 12, 17,43,70]
原因是：直接插入算法中,插入比较的元素是从第二个元素开始的,即第一个元素就是有序的,从第二个元素开始与前面的元素进行比较插入.
全部回答
- 1楼网友：神鬼未生
- 2021-02-21 23:24
正好我需要
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯