2回答

liuyubobobo

2018-12-18

已采纳

只有一次赋值。

https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/02-Sorting-Basic/Course%20Code%20(Java)/06-Insertion-Sort-Advance/src/bobo/algo/InsertionSort.java

32行只有一个等号。

而20行的swap对应三次赋值，有三个等号，在39，40，41行。

继续加油！：）

0

1

无心铁憨憨

是我粗心大意没有翻后面git代码，谢谢老师

2018-12-18

共1条回复

阮威敏

2018-12-18

优化前每次比较发现顺序不对的，要交换两个位置的值（三次赋值）；而优化后，发现顺序不对的，只需要将值大的数往后移一位，只有一次赋值。

0

1

无心铁憨憨

谢谢谢谢

2018-12-18

共1条回复