为什么我的电脑插入排序要比老师实验中慢很多啊?

Question

Answer 1

liuyubobobo 2016-12-18 19:33:23

插入排序和选择排序差别这么大，确实有点儿问题。是不是使用VS，实现使用了std::swap，并且是在debug模式下运行的？尝试在release模式下运行试试？具体可以参见这个问题：http://coding.imooc.com/learn/questiondetail/3603.html

如果已经是在release模式下运行了，那应该就是具体实现有问题了。使用课程的官方代码运行试试看？比较一下自己的代码和官方代码的区别在哪里？

• ywang04 #1

  波波老师 请问用python实现的插入排序和选择排序 Insertion Sort takes 5.737926 Seconds
  Selection Sort takes 3.115266 Seconds  这种情况正常吗？n = 10000

• ywang04 #2

  补充下 随机生成的数组都是唯一不重复的数字哈 我看您视频里用到的数组应该是允许有重复的数字存在吧？

• liuyubobobo 回复 ywang04 #3

  对，我的随机数组生成方法是允许重复元素的：）

点开查看后面1条评论

Answer 2

提问者 seefeeling1 2016-12-18 22:10:36

老师release模式下确实正常了  谢谢您  看来得查一下编译器方面的知识了解下了