冒泡排序是什么?如何实现冒泡排序
面试必问冒泡排序!代码如下
方法一:通过for循环
1 let arr = [1, 5, 2, 88, 54, 23, 8, 12] 2 for (let i = 0; i < arr.length - 1; i++) { 3 for (let j = 0; j < arr.length - 1 - i; j++) { 4 if (arr[j] > arr[j + 1]) { 5 let temp = arr[j] 6 arr[j] = arr[j + 1] 7 arr[j + 1] = temp 8 } 9 } 10 } 11 console.log(arr)
方法二:通过sort()方法
let arr = [1, 5, 2, 88, 54, 23, 8, 12] arr.sort((x, y) => { return x - y //x-y是从大到小排序,y-x是从小到大排序 }) console.log(arr)