和谐手套

文章
6
资源
0
加入时间
3年0月20天

js使用双层for循环实现冒泡排序(升序)

1. 冒泡排序1.1 思路用外层for循环实现需要走的趟数(arr.length-1);用内层for循环实现每一次交换的趟数(arr.length-i-1,j从0开始);交换两个变量1.2 举例数组:[5, 4, 3, 2, 1]第一趟:[4, 3, 2, 1, 5] 共交换了4次;第二趟:[3, 2, 1, 4, 5] 共交换了3次第三趟:[2, 1, 3, 4, 5] 共交换了2次第四趟:[1, 2, 3, 4, 5] 共交换了1次2 实现2.1 代码var arr = [