为什么我优化swap后 插入排序依然比选择排序慢啊？

Question

Answer 1

liuyubobobo 2017-11-03 06:34:49

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

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

Answer 2

busy526 2017-10-16 10:57:44

N很大的话选择比有序快，N小和数组接近有序插入会比选择快

Answer 3

慕尼黑3917127 2017-09-21 09:46:20

朋友这问题得到解答了吗

Answer 4

慕尼黑3917127 2017-09-16 00:43:44

同样遇到这个问题，实验发现使用了comparable接口之后就会产生这个结果，但原因不明

Answer 5

liuyubobobo 2017-07-27 01:02:13

请测试一下使用这个课程的官方java代码实现是不是也是这样？

https://github.com/liuyubobobo/Play-with-Algorithms/tree/master/02-Sorting-Basic/Course%20Code%20(Java)/06-Insertion-Sort-Advance/src/bobo/algo

• 风洛洛 #1

  我实验了这个代码效果也是一样的。。。。