js 选择排序理解
2020-07-14 本文已影响0人
Peter_2B
先上标准答案-:

1.看到外循环length-1,我优点迷糊,为什么要-1呢, 因为是两两比较,天然比length还少一个可比较的;
比如: 长度为3, 就只需要比较 1和2比较, 2和3比较两次即可;
lenght-1作用: 其实不-1同样可以的,就只是为了不比较最后一次,这样做只是为了节约内存;

先上标准答案-:
1.看到外循环length-1,我优点迷糊,为什么要-1呢, 因为是两两比较,天然比length还少一个可比较的;
比如: 长度为3, 就只需要比较 1和2比较, 2和3比较两次即可;
lenght-1作用: 其实不-1同样可以的,就只是为了不比较最后一次,这样做只是为了节约内存;