插入排序的优化

来源：2-7 更多关于O(n^2)排序算法的思考

蓝胖子的编程梦

2017-10-27

老师说swap一次，赋值三次，但改进后外循环不是也增加了赋值操作吗，怎么就快了呢

写回答

1回答

liuyubobobo

2017-10-27

已采纳

在改进后虽然第一重循环里多了一次赋值操作，但是原先第二重内循环的每次swap操作都对应三次赋值操作，现在变成了一次赋值。也就是以前的内循环最差要执行3*n次复制操作，改进后内循环执行n+1次赋值操作，整体赋值操作更少了，当然性能更优啦：）

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

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

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 4