function bubbleSort(arr) {
const len = arr.length
// 每一次外循环固定一个最大值在最后(因为是作比较,次数是数组长度-1)
for(let i = 0; i < len - 1; i++) {
// 每一次内循环两两比较
for(let j = 0; j < len -1 - i; j++) {
if(arr[j] > arr[j + 1]) {
// 交换元素,大的放后面
[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
}
}
}
return arr
}
const nums = [4, 5, 2, 7, 8]
console.log(bubbleSort(nums)) // [2, 4, 5, 7, 8]
js冒泡排序
最新推荐文章于 2024-07-15 14:11:16 发布