用js实现几种排序

一、快速排序

<script>
    // 快速排序
    // 随便找一个数作为基准，运用递归，大的数放在right数组里面，小的数放在left数组里面
    function rec(arr) {
        var left = []
        var right = []
        var mid = arr[0]
        if (arr.length == 0 || arr.length == 1) {
            return arr
        }
        for (var i = 1; i < arr.length; i++) {
            if (arr[i] < mid) {
                left.push(arr[i])
            } else {
                right.push(arr[i])
            }
        }
        return [...rec(left), mid, ...rec(right)];
    }

    var arr = [4, 8, 1, 43, 53, 22, 11, 0];
    var res = rec(arr);
    res.forEach((n, i) => {
        this[i] = n;
    })
    console.log(res, 'res------')
</script>

二、选择排序

<script>
    // 选择排序实现从小到大排序
    //遍历数组，把最小的放在首位
    var arr = [4, 8, 1, 43, 53, 22, 11, 0];
    var temp
    for (var i = 0; i < arr.length-1; i++) {
        var minindex = i //默认当前坐标是最小的
        for (var j = i; j < arr.length; j++) {
            if (arr[j] < arr[minindex]) {
                minindex = j
            }
        }
        if (i != minindex) {
            temp = arr[minindex]
            arr[minindex] = arr[i]
            arr[i] = temp
        }
    }
    console.log(arr, 'arr-----')
</script>

三、冒泡排序

<script>
    // 冒泡排序实现从小到大排序
    //比较相邻的两个元素，值小的前移
    var arr = [4, 8, 0, 1, 43, 53, 22, 11, 0]
    var temp
    for(var i=0;i<arr.length-1;i++){
        for(var j=i+1;j<arr.length;j++){
            if(arr[i] > arr[j]){
                temp = arr[i]
                arr[i] = arr[j]
                arr[j] = temp
            }
        }
    }
    console.log(arr,'arr-----')
</script>