关于前端:2-冒泡和快排

// 冒泡排序

function bubbleSort(arr) {    const len = arr.length;    for(let i = 0; i < len - 1; i++) {        for(let j = i + 1; j < len; j++) {            if(arr[i] > arr[j]) {                const tmp = arr[i];                arr[i] = arr[j];                arr[j] = tmp;            }        }    }    return arr;}const ans = bubbleSort([2,1,3]);console.log('ans', ans)

// 快排

function quickSort(arr) {    if(arr.length <= 1) return arr;    const left = [], right = [];    // 找两头的索引    const middleIndex = Math.floor(arr.length / 2);    // 取两头的value，并删除了两头的    const middleVal = arr.splice(middleIndex, 1)[0];    for(let i = 0; i < arr.length; i++) {        if(arr[i] < middleVal)  {            left.push(arr[i])        }else {            right.push(arr[i])        }    }    // 递归left和right，并加上middleValue    return quickSort(left).concat(middleVal, quickSort(right));}const ans1 = quickSort([2,1,3]);console.log('ans1', ans1)