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

开发者社区> 问答> 正文

阿里云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

问答

问答排行榜

最热

最新

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

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

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

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

5 阿里云开放端口权限 670941

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

7 如何升级配置 528797

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

9 Flink Forward Asia 2021 有奖问答 489456

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

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

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

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

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 288816

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

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

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

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

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

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

1 请教一个问题，我看阿里云上fc函数都需要handler处理，但是我看registry中某些项目的代码 101

2 fc支持路由路径排除功能吗？ 103

3 函数计算没有docker logs -f 这种吗？ 105

4 不需要看历史容器，就看下实时的日志，必须要开通SLS吗？ 110

5 不需要看历史容器，就看下实时的日志，是这个命令？ 108

6 fc 本地能查看函数日志吗？ 102

7 普通的http服务呢？当并发大的时候也支持一个http实例同时只支持一个请求吗？ 107

8 MapState 是线程安全的吗？ 120

9 ws函数有没有方法能保证：一个函数存在了ws链接，则再次触发时候就不进这个实例了，就是当websoc 112

10 Pts能不能测试内公司内部系统，不对外开放的这种？ 119

11 Pts能不能测试内网应用呢？ 113

12 早上好，函数突然中断，然后冷启动是什么原因？ 115

13 没有哪个卡住，看日志这个请求id从开始，都不结束，直到600s超时,其他id都正常结束 118

14 为什么设置10分钟了还是报超时的错误？ 117

15 有这类数据导出场景，在压测过程中，压测机扩容貌似不正常 199

16 我研究了一上午这个，我从中 https://github.com/aliyun/fc-nodejs 166

17 我创建了一个简单的函数计算，并且声称了http 触发器我根据 https://help.aliy 175

18 有做过文件压缩上传的吗有相关的文档分享吗？最近遇到了文件上传后md5变了的bug 都不知道 174

19 这个可以在哪里看到客户端么？ 168

20 pull 其他的image没问题，能先手工pull下来吗？ 161

推荐问答

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

相关电子书

更多

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

立即下载

阿里巴巴DevOps 最佳实践手册

立即下载

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

立即下载