已知数据表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

问答

问答排行榜

最热

最新

1 通过阿里云代备案系统进行个人快速备案 2667580

2 【大咖问答】对话PostgreSQL 中国社区发起人之一，阿里云数据库高级专家德哥 1351554

3 据说在家办公的程序员是这样写代码的？ 1319065

4 《阿里云服务器从入门到精通》—论坛精华帖汇总 1055489

5 阿里云开放端口权限 668652

6 《阿里云服务器从入门到精通》—论坛精华帖汇总（2013.8.21更新） 590554

7 如何升级配置 527882

8 【精品问答】python技术1000问(1) 494334

9 Flink Forward Asia 2021 有奖问答 486639

10 Linux Bash严重漏洞修复紧急通知（已全部给出最终修复方案） 444184

11 OceanBase 使用动画（持续更新） 347106

12 阿里云LNAMP(Linux + Nginx + Apache + MySQL + PHP)环境一键安装脚本 314622

13 OSS存储服务-客户端工具 309119

14 企业邮箱发送邮件时，若出现投递失败产生退信，内容提示包含如下： the mta server of * reply:550 failed to meet SPF requirements 或者 the mta server of 163.com — 163mx01.mxmail.netease.com(220.181.14.141) reply:550 MI:SPF mx14,QMCowECpA0qTiftVaeB3Cg—.872S2 1442548128 http://mail.163.com/help 287420

15 Win Server 2003-2016 加密勒索事件必打补丁合集 286549

16 FLASH播放器，在IE浏览器下显示请确定您的域名已完成备案和CNAME绑定 269766

17 安全组详解，新手必看教程 267597

18 【史上最详细】阿里云ECS安装wordpress教程 262185

19 惊喜翻倍：免费ECS+免费环境配置~！(ECS免费体验6个月活动3月31日结束) 240469

20 阿里云手机和阿云浏览器连接问题专帖 231378

1 polrDB单机性能比mysql强多少呢？ 125

2 使用mongoshake进行同步oplog到卡夫卡中时有个现象是运行一个小时就会卡住。要怎么解决啊？ 128

3 FIFO存储器在大数据组件中可以用到吗？ 125

4 elasticsearch中8C16G的集群，每分钟写入 500条左右，写入就很慢了，是什么原因？ 119

5 阿里云Es，score值用时间戳，13位，精度丢失，怎么解决提高score值，精度呢？ 120

6 elasticsearch中出现下面的问题怎么解决？ 121

7 请问elasticsearch6.5.1 不支持免费的x-pack嘛 ? 118

8 arms中开启这些新能coredns的性能监控后，具体在哪里有体现？ 125

9 其他云能用arms吗？ 120

10 arms中两个ack里的，同名的deployment。能同时接入arms吗？怎么区分？ 121

11 请问python怎么接入arms呀？ 126

12 请问php服务怎么接入arms呢？ 125

13 ARMS中如何生成licenseKey呢？ 121

14 ahas中公网region进行应用接入，引入JAR在启动的时候会抛出这个异常，还需要引入其他的吗？ 127

15 请问下AHAS的可用区域中现在不包含香港么？ 128

16 AHAS的过程中出现限流后未跳转我配置的关联行为，出现限流提示，是什么原因呢？ 132

17 为什么ahas上总是显示qps 和rt 下降到0的情况啊？ 126

18 请问ahas中流控规则显示0条，进入规则管理里面看规则都是在的，是什么原因呢？ 132

19 请问在官网下载的demo，运行时提示下图，nacos 是在服务器上服务的，需要有其他的配置吗？ 126

20 seata1.5.2 版本配置redis端口不生效，一直是默认的6379，要怎么解决啊？ 126

推荐问答

读《低代码开发师（初级）实战教程》，赢小米鼠标Lite

相关电子书

更多

低代码开发师（初级）实战教程

立即下载

阿里巴巴DevOps 最佳实践手册

立即下载

冬季实战营第三期：MySQL数据库进阶实战

立即下载