//冒泡排序
//时间复杂度O(n²) 空间复杂度O(1) 稳定
//较大的数字冒泡,往后排
function _mysort(arr) {
let length = arr.length - 1; //记录传入数组的长度,这里直接-1是为了后续代码简洁
for (let i = 0; i < length; i++){ //外层遍历确认是否遍历完成
for (let j = 0; j < length - i; j++){ //内层遍历比较大小
if (arr[j] > arr[j + 1]) { //arr[i]:哎哟arr[i+1]好像我比你大,麻烦腾个地方,咋俩换换
let tep = arr[j + 1]; //好嘞,我先站您旁边
arr[j + 1] = arr[j] //谢谢了您嘞,我过去了
arr[j] = tep //甭客气,我也得把您留出来的空位儿占了
}
}
}
console.log(arr);
}
_mysort([2,1,3,7,4]);
JavaScript冒泡排序
最新推荐文章于 2024-09-04 21:39:45 发布