首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
假设待排序序列的初始排序是正序的,则直接插入排序、直接选择和
[问答题]
假设待排序序列的初始排序是正序的,则直接插入排序、直接选择和冒泡排序那一个更好?反序呢?为什么?
添加笔记
求解答(0)
邀请回答
收藏(0)
分享
纠错
1个回答
添加回答
1
昀0春雨
正序:直接插入排序和冒泡排序更好。这种情况下每个元素只需比较一次,即时间复杂度为O(n),而直接选择排序的时间复杂度与初态无关,始终为O(n^2). 逆序:直接选择排序更好。此时三种算法的比较次数均为O(n^2),但是直接插入排序和冒泡排序元素的移动次数为O(n^2),而直接选择排序的移动次数为O(n).
发表于 2022-11-29 19:27:23
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
排序
上传者:
喵大人喵喵喵
难度:
1条回答
0收藏
1416浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3704)
来自
华为研发工程师编程题
体育课测验(二)
广度优先搜索(BFS)
拓扑排序
dfs
评论
(2)
防火墙是怎么实现的?
计算机网络基础
评论
(1)
PMOS和NMOS的区别
元器件
评论
(1)
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题