js数据结构之排序

1.利用ES6中Set：

    let arr = [2,1,4,32,28,22,5,8,11]
    let arr2 = arr.sort((a,b)=>{return a-b})
    console.log(arr2);

2.快排法：

    let arr = [2,1,4,32,28,22,5,8,11]
    var quickSort=(arr)=>{
        for(let i=0;i<arr.length-1;i++){
            // console.log(i)
            for(let j=0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    let arrVal = arr[j]
                        arr[j] = arr[j+1]
                        arr[j+1] = arrVal
                }
            }
        }
        console.log(arr)
    }
    quickSort(arr)

3.二分法：

    let twoSort = (arr)=>{
        // 数组长度不大于1，直接返回该数组
        if(arr.length<=1){
            return arr
        }
        // 取到数组中间数组
        let middleArr = arr.splice(Math.floor(arr.length/2),1)
        // 左右数组排序
        let leftArr = [] 
        let rightArr = []
        for (var i=0;i<arr.length;i++){
            if(parseFloat(arr[i])<=middleArr){
                leftArr.push(arr[i])
            }else{
                rightArr.push(arr[i])
            }
        }
        // 利用concat将各个数组整合
        return twoSort(leftArr).concat(middleArr,twoSort(rightArr))
    }
    ret = twoSort(arr)
    console.log(ret)