2024最全前端面试系列（数据结构篇）（大厂必考算法）

冒泡排序

function bubbleSort(arr) {

for(let i = 0; i < len-1; i++) {

let len = arr.length

for(let j= 0; j < len-i-1; j++) {

if(arr[j] > arr[j+1]) {

[arr[j], arr[j+1]] = [arr[j+1], arr[j]];

}

}

}

return arr

}

快速排序

let quickSort = function(arr) {

if (arr.length <= 1) { return arr; }

let pivotIndex = Math.floor(arr.length / 2);

let pivot = arr.splice(pivotIndex, 1)[0];

let left = [];

let right = [];

for (let i = 0; i < arr.length; i++){

if (arr[i] < pivot) {