首页 > 试题广场 >

现有一文件f含有1000个记录,其中只有少量记录次序不对,且

[问答题]
现有一文件f含有1000个记录,其中只有少量记录次序不对,且文件距离正确位置不远,如果以比较和移动次数作为度量,那将其排序最好采用什么方法?为什么?
直接插入排序。因为记录序列已经基本有序,直接插入次序比较次数少,且由于少量次序不对的记录与正确位置不远,使直接插入排序记录移动次数也相对较少,故选直接插入排序。
编辑于 2018-11-27 17:17:30 回复(0)
1

发表于 2020-05-01 14:09:04 回复(0)
直接插入排序
发表于 2018-11-22 10:45:35 回复(0)
快排吗
发表于 2018-10-18 15:01:06 回复(0)