JS常见的排序

冒泡排序

function Sort(arr){
    for(let i=0;i<arr.length-1;i++){
        for(let j=0;j<arr.length-1-i;j++){
            if(arr[j]>arr[j+1]){
                let temp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp
            }
        }
    }
    return arr
}
let arr=[10,29,14,37,15]
console.log(Sort(arr))

选择排序

function Sort(arr){
    for(let i=0;i<arr.length-1;i++){
        let min =i
        for(let j=min+1;j<arr.length;j++){
            if(arr[min]>arr[j]){
                min=j
            }
        }
        let temp = arr[min]
        arr[min] = arr[i]
        arr[i] = temp
    }
    return arr
}
let arr=[10,29,14,37,15]
console.log(Sort(arr))

快速排序

function Sort(arr){
    if(arr.length<=1) return arr
    let num = arr[0]
    let left = []
    let right = []
    for(let i=1;i<arr.length;i++){
        if(num>arr[i]){
            left.push(arr[i])
        }else{
            right.push(arr[i])
        }
    }
    return Sort(left).concat(num,Sort(right))
}
let arr=[10,29,14,37,15]
console.log(Sort(arr))

插入排序

function Sort(arr){
    for(let i=1;i<arr.length;i++){
        let j=i-1
        let temp = arr[i]
        while(j>=0 && arr[j]>temp){
            arr[j+1] = arr[j]
            j--
        }
        arr[j+1] = temp
    }
    return arr
}
let arr=[10,29,14,37,15]
console.log(Sort(arr))