已知数据表A中每个元素据其最终位置不远,则采用什么排序算法最节省时间？
展开全部
B插入排序
A堆排序可通过树形结构保存部分比较结果，可减少比较次数
B插入排序正好符合上述条件
C快速排序用于数据较多的排序
D直接选择排序是简单易懂的排序，效率不高
A堆排序可通过树形结构保存部分比较结果，可减少比较次数
B插入排序正好符合上述条件
C快速排序用于数据较多的排序
D直接选择排序是简单易懂的排序，效率不高
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
就是说现状到最终结果，元素不用移动太远，即基本有序。
如：25，33，27，56，88，79，100，126，106
基本趋势都是升序的，直接插入即可完成排序。
而：100，25，79，33，88，56，126，27，106
这个顺序则比较杂乱，直接插入的数据量比前者明显要多^_^
直接插入法
如：25，33，27，56，88，79，100，126，106
基本趋势都是升序的，直接插入即可完成排序。
而：100，25，79，33，88，56，126，27，106
这个顺序则比较杂乱，直接插入的数据量比前者明显要多^_^
直接插入法
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
B
因为接近有序时，元素的移动次数很少
因为接近有序时，元素的移动次数很少
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
