插入排序和选择排序

Question

老师，我使用Visual Studio进行选择排序和插入排序20000个随机数据时，插入排序和选择排序之间差了很多，插入排序是选择排序的数十倍，这是什么原因，您课堂上讲的例子就差了几秒，而且在同一个数量级

1

<br>

Answer 1

提问者 慕斯9050251 2018-04-30 22:08:29

谢谢老师，的确修改为release后好多了，但是修改后插入排序比选择排序的时间要少，没有出现您上课讲的那种结果，我也看了您的第二个问答，已经初步理解

Answer 2

liuyubobobo 2018-04-30 20:05:46

请确认在vs环境下，是使用release模式测试的算法的性能：）

可以参考这里：https://coding.imooc.com/learn/questiondetail/4067.html

在release模式下，也有可能得不到我在课程中的实验结果（但差距不应该这么大），可以参考这个问答：https://coding.imooc.com/learn/questiondetail/45075.html