算法题 40：排序算法（京东算法工程师比赛）

算法与数据结构 · 公众号 · 算法 · 2017-02-28 10:14

正文

来自：京东2016算法工程师笔试题

已知数据表A中每个元素距其最终位置不远，为了节省时间，应该采取的算法是（）

A、直接选择排序

B、直接插入排序

C、堆排序

D、快速排序

留言描述一下解题思路。

附：京东相关笔试题
《算法题 30：男女比例（京东校招技术类笔试）》
《算法题 9：求复杂度（京东2015校招笔试题）》

推荐文章

九章算法 · 一招通关Meta面试！system design模板的神秘力量

3 天前

九章算法 · 我去！北美微软25新年要有裁员大动作？！

3 天前

九章算法 · 12月LeetCode刷题小分队正式开始啦：刷题第一天

5 天前

格斗迷 · 泰森150场街斗记录！

6 天前

格斗迷 · 泰森150场街斗记录！

6 天前

九章算法 · 双12！天花板！！来了！

6 天前

深夜书屋 · 深夜书单| 恨，友谊，追求，爱情，婚姻

7 年前

二更食堂 · 找到真爱的8个表现

7 年前

枕边阅读 · 啪了女票的闺蜜是什么体验

7 年前

头图 · 一组污污的神回复，真是一言不合就开车

7 年前

新身体 · 练多久肌肉才能让女人疯狂喜欢你？

7 年前