请问波波老师，为什么选择排序比插入排序还快啊

LanceMai 2020-09-14

源自：归并排序法 1-4 实现归并排序法

45

收起

1回答

提问者 LanceMai 2020-09-14 21:22:26

纠正一下：是为什么 插入排序 比归并排序还快

提问者 LanceMai #1

老师，我知道原因了：在插入排序中的arr是早已经过排序后的数组，而插入排序法很擅长有序数组。我错了

2020-09-14 22:36:02
liuyubobobo 回复提问者 LanceMai #2

继续加油！：）

2020-09-15 05:42:14

相似问题

插入排序的思路

排序

歌曲名称排序，排序后输出的顺序不对

这里实现的更一般的计数排序是原地排序吗？

其他的选择排序、插入排序、快速排序为什么没有介绍，是因为在实际项目开发中不常用吗？

登录后可查看更多问答，登录/注册

算法与数据结构

参与学习 2583 人
解答问题 1082 个

慕课网算法名师Liuyubobobo，5年集大成之作从0到工作5年，算法与数据结构系统解决方案

本课精华内容

问答作业

应对Java工程师面试中的算法部分,需要学习的重点,非重点章节

102 3

希望老师可以为我找计算机相关工作提一些建议，感谢！

74 3

学习规划问题

388 2

一个关于专业的问题

235 3

siftDown函数问题

38 18

查看更多本课问答

请稍等 ...

意见反馈帮助中心 APP下载