老师,外层循环条件应该是i < arr.length - 1吧?

来源:5-2 选择排序

慕斯616794

2019-09-13

写回答

2回答

快乐动起来呀

2019-09-15

嗯,是的,因为内层的循环是外层的+1,你这个头像有点像我自问自答,哈哈

0
1
慕斯616794
非常感谢!
2019-09-15
共1条回复

qq_LeowangJ_03930800

2020-05-30

可加可不加吧?

i < arr.length 的话,在执行到最后一个数时,内层的循环就不会执行(j = i +1),虽然内层不会执行但前面的排序已经能确定最后一个数一定是最大值

i < arr.length -1 的话,则是倒数第二数与最后数做比较

差别在于 i < arr.length -1 能少跑一次循环

0
0

JavaScript版 数据结构与算法

填补前端同学的算法短板,掌握面试中最常见的算法与数据结构

2467 学习 · 395 问题

查看课程