首页 > 试题广场 >

设一组初始记录关键字序列为 (45 ， 80 ， 48 ，

[问答题]
设一组初始记录关键字序列为 (45 ， 80 ， 48 ， 40 ， 22 ， 78) ，则分别给出第 4 趟简单选择排序和第 4 趟直接插入排序后的结果。
添加回答
阿奻_头像 阿奻_

(22 ，40，45，48，80，78)，(40，45，48，80，22，78)

发表于 2017-05-17 01:54:58 回复(1)
牛客534105497号头像 牛客534105497号
直接排序
第一趟 45 80 48 40 22 78
第二趟 45 48 80 40 22 78
第三趟 40 45 48 80 22 78
第四趟 22 40 45 48 80 78
编辑于 2020-01-16 10:18:37 回复(1)
LanceEdward-头像 LanceEdward-
按照此序列插入排序标准答案来看 是默认有序序列从0算起 
故插入排序的序列为
1⃣️45 80 48 40 22 78 
2⃣️45 80 48 40 22 78
3⃣️45 48 80 40 22 78
4⃣️40 45 48 80 22 78
选择排序的序列为
1⃣️22 80 48 40 45 78
2⃣️22 40 48 80 45 78
3⃣️22 40 45 80 48 78
4⃣️22 40 45 48 80 78



发表于 2020-12-20 20:18:54 回复(0)
LQ卡卡头像 LQ卡卡
答案错了吧 插入排序
发表于 2020-08-23 15:40:43 回复(0)
想不到什么厉害的名字头像 想不到什么厉害的名字
李春葆那本教材是默认从1开始算的
发表于 2021-05-11 14:02:57 回复(0)
年年有肝头像 年年有肝
为什么直接插入是从0开始，一般不是从1开始么？0开始没意义啊
发表于 2021-04-22 12:16:37 回复(0)
c0dezera头像 c0dezera
为什么好多答案都是(40，45，48，80，22，78)？
进行完4趟直插排序，前5个元素都应该有序啊。
发表于 2020-09-12 15:01:43 回复(1)
把牛妹带回家头像 把牛妹带回家
发表于 2020-01-01 15:32:33 回复(3)
提交观点

问题信息

数组
上传者：阿奻_
难度：
8条回答 8647浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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