正在回答
1回答
经我测试Java确实存在这个问题。似乎和Java8以后Java版本的底层优化有关。如果使用Java7进行测试的话，近乎是100%插入排序快于选择排序的。目测和插入排序的过程中，访问数组元素的操作更多有关。
不过大家不用太过纠结于这个问题。在实际生产环境中，选择排序近乎是没有用武之地的。在这里，关键是大家要了解插入排序的一个非常重要的性质：对于近乎有序的数组，插入排序非常快！我们后续的算法优化，是要利用这个性质的：）
0
有任何疑惑可以回复我~
相似问题
插入排序
752
0
4
为什么我优化swap后 插入排序依然比选择排序慢啊？
1098
2
6
为什么我的电脑插入排序要比老师实验中慢很多啊?
700
0
2
我用的是PHP实现的，为什么我的插入排序反而比选择排序快呢？
810
1
2
选择排序 这样做 是不是更好
884
0
8
登录后可查看更多问答，登录/注册
