原理:
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。
3.针对所有的元素重复以上的步骤,除了最后一个。直到没有任何一对数字需要比比较。(有m个数,你需要比较m-1次,这个是固定的。但是每一次比较的次数,是递减的)
代码:
function sort(arr) {
if (Array.isArray(arr) && arr.length > 0) { // 判断是否是长度大于0的数组
for (let i = 0; i < arr.length - 1; i++) {
for (let j = 0; j < arr.length - 1 - i; j++) { // 每次递减,所以再-i
if (arr[j] > arr[j + 1]) { // 从小到大排序
let tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
return arr
}