开发者社区> 问答> 正文

已知数据表A中每个元素据其最终位置不远,则采用什么排序算法最节省时间?

A 堆排序 B 插入排序 C 快速排序 D 直接选择排序 求大神。。。。为什么?。。。。

展开
收起
知与谁同 2018-07-21 09:59:23 2082 0
2 条回答
写回答
取消 提交回答
  • B插入排序
    A堆排序可通过树形结构保存部分比较结果,可减少比较次数
    B插入排序正好符合上述条件
    C快速排序用于数据较多的排序
    D直接选择排序是简单易懂的排序,效率不高
    2019-07-17 22:49:38
    赞同 展开评论 打赏
  • B
    因为接近有序时,元素的移动次数很少
    2019-07-17 22:49:38
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载