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

开发者社区> 问答> 正文

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

2018-07-21 09:59:23 1521 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

回答

请问下我在datawoks流程里面新建了两个Py节点 怎么在一个节点里引用另一个节点 直接impor

2022-08-01 17:03:07 183浏览量 回答数 1

1

回答

基于云计算的基础概念,云网络产品体系主要分为什么?

2022-04-08 13:10:06 85浏览量 回答数 1

1

回答

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

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

1

回答

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

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

1

回答

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

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

1

回答

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

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

1

回答

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

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

1

回答

利用RSA算法运算,如果p=11,q=13, e=103,对明文3进行加密.求d及密文

2018-07-19 13:20:38 5589浏览量 回答数 1

1

回答

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

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

1

回答

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

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