【js】冒泡排序

50 阅读1分钟

分析

1 一共需要的趟数 用外层for循环

5个数据一共需要走4趟

长度就是数组长度 减去 1 arr.length - 1

2 每一趟交换的次数 用里层for循环

第一趟 交换 4 次 第二趟 交换 3 次 第三趟 交换 2 次 第四趟 交换 1 次

长度就是数组长度减去次数

但是次数是从0开始的 所以 最终 arr.length - i - 1

3交换两个变量

image.png image.png

利用函数冒泡排序

image.png