JavaScript实现排序算法

/*快排*/
function quit_sort(arr) {
    if(arr.length<=1) return arr;
    let pivotIndex = Math.floor(arr.length/2);
    let pivot = arr.splice(pivotIndex,1)[0];
    let leftArr =[];
    let rightArr = [];
    for(let i = 0;i<arr.length;i++){
        if(arr[i]<pivot){
            leftArr.push(arr[i]);
        }else{
            rightArr.push(arr[i])
        }
    }
    return    quit_sort(leftArr).concat([pivot],quit_sort(rightArr))
}
//时间复杂度：n(1+1/2n+1/4n+....)=nlogn
//console.log(quit_sort([4,1,3,14,7,9,12]))
/*冒泡排序*/
function sort(arr) {
for(let i = 0;i<arr.length;i++){
    for (let j = i+1;j < arr.length-1;j++){
       if(arr[i]>arr[j]){
           [arr[i],arr[j]] = [arr[j],arr[i]]
       }
    }
}
    return arr;
}
//console.log(sort([1,2,5,6,1,3,23]))

function place(n) {
    if(n==1) return 1;
    if(n==2) return 2;
    return place(n-1)+place(n-2)
}
//时间复杂度：nxn
console.log(place(3))