已知数据表A中每个元素据其最终位置不远,则采用什么排序算法最节省时间?-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

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

2018-07-21 09:59:23 1557 2
A 堆排序 B 插入排序 C 快速排序 D 直接选择排序 求大神。。。。为什么?。。。。
取消 提交回答
全部回答(2)
  • 一键天涯
    2019-07-17 22:49:38
    B插入排序
    A堆排序可通过树形结构保存部分比较结果,可减少比较次数
    B插入排序正好符合上述条件
    C快速排序用于数据较多的排序
    D直接选择排序是简单易懂的排序,效率不高
    0 0
  • 青衫无名
    2019-07-17 22:49:38
    B
    因为接近有序时,元素的移动次数很少
    0 0
添加回答
相关问答

1

回答

你好,我想问一下,ADB3.0的JSON数据类型,有性能指标的相关文档吗?

2022-08-24 18:03:42 130浏览量 回答数 1

1

回答

蒙德里安算法是如何使用kd-树构造的算法进行计算的呢?

2022-08-02 11:17:40 211浏览量 回答数 1

1

回答

DataV的可配置数据交互分析特性是什么?

2021-12-08 19:32:56 311浏览量 回答数 1

1

回答

请问使用java对JSON数据中的value进行排序性能最优的做法是什么?

2021-11-07 08:20:27 687浏览量 回答数 1

1

回答

对java集合TreeSet对象中的数据按数值大小排序,有没有性能更好的做法?

2021-11-06 21:19:40 204浏览量 回答数 1

1

回答

对java集合TreeSet对象中的英文按中文进行排序,有没有性能更好的做法?

2021-11-06 21:33:44 190浏览量 回答数 1

1

回答

jvm中的运行数据区中的程序计数器是什么?

2021-10-31 15:18:50 325浏览量 回答数 1

1

回答

数据库诊断报告中的“其它数据空间”是什么意思呢?

2018-01-03 13:56:04 2729浏览量 回答数 1

2

回答

Maxcompute的数据上传下载工具Tunnel 和 DataX3.0 ,问题:1:它们在数据传输时,数据是否加密,解密处理? 2:加密的算法是什么?

2017-06-27 09:55:20 4987浏览量 回答数 2

1

回答

用myeclipse6.0建web工程所需的spring,hibernate,tapestry 的jar包后台连接oracle数据库,用java语言

2016-03-13 13:57:21 1946浏览量 回答数 1
+关注
10071
文章
2994
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载