JAVA中，插入排序为什么比选择要慢一些？

来源：2-6 插入排序法的改进

weibo_小孩子呀哈哈哈哈哈哈_0

2017-11-02

写回答

1回答

liuyubobobo

2017-11-03

已采纳

经我测试Java确实存在这个问题。似乎和Java8以后Java版本的底层优化有关。如果使用Java7进行测试的话，近乎是100%插入排序快于选择排序的。目测和插入排序的过程中，访问数组元素的操作更多有关。

不过大家不用太过纠结于这个问题。在实际生产环境中，选择排序近乎是没有用武之地的。在这里，关键是大家要了解插入排序的一个非常重要的性质：对于近乎有序的数组，插入排序非常快！我们后续的算法优化，是要利用这个性质的：）

weibo_小孩子呀哈哈哈哈哈哈_0

非常感谢！

2017-11-07

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11190 学习 · 1614 问题

相似问题

回答 1

回答 5

回答 2

回答 2

回答 1