首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
现有一文件f含有1000个记录,其中只有少量记录次序不对,且
[问答题]
现有一文件f含有1000个记录,其中只有少量记录次序不对,且文件距离正确位置不远,如果以比较和移动次数作为度量,那将其排序最好采用什么方法?为什么?
添加笔记
求解答(4)
邀请回答
收藏(12)
分享
纠错
4个回答
添加回答
4
听风说你
直接插入排序。因为记录序列已经基本有序,直接插入次序比较次数少,且由于少量次序不对的记录与正确位置不远,使直接插入排序记录移动次数也相对较少,故选直接插入排序。
编辑于 2018-11-27 17:17:30
回复(0)
0
古罗马哥哥古巴比伦
1
发表于 2020-05-01 14:09:04
回复(0)
0
ADAM小强
直接插入排序
发表于 2018-11-22 10:45:35
回复(0)
0
//温文尔雅
快排吗
发表于 2018-10-18 15:01:06
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
操作系统
上传者:
zsw3
难度:
4条回答
12收藏
5578浏览
热门推荐
相关试题
有两个N*N的矩阵A和B,想要在P...
阿里巴巴
操作系统
评论
(38)
来自
阿里巴巴2015实习生笔试题
请编写实现malloc()内存分配...
微软
C++
操作系统
评论
(3)
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题