正在回答
1回答
liuyubobobo
2017-10-27 09:25:52
在改进后虽然第一重循环里多了一次赋值操作，但是原先第二重内循环的每次swap操作都对应三次赋值操作，现在变成了一次赋值。也就是以前的内循环最差要执行3*n次复制操作，改进后内循环执行n+1次赋值操作，整体赋值操作更少了，当然性能更优啦：）
0
有任何疑惑可以回复我~
相似问题
对一个完全有序的数组，用插入排序进行优化，反而慢的不可思议
1011
0
8
为什么插入排序会远远由于归并排序？
840
0
3
插入排序
897
0
4
优化后的冒泡排序似乎并没有体现出优势？
768
0
4
登录后可查看更多问答，登录/注册
