前端需要知道的排序算法

            //
            颠倒数组值
            function
             swap(arr, i1, i2) {
    
            var temp = arr[i1];
    arr[i1] = arr[i2];
    arr[i2] = temp;
}
/**
 * 选择排序
 * @param {*} arr 
 */function selectionSort(arr) {
    for (var i = 0; i < arr.length - 1; i++) {
        //先记录其最小值，如果后面有比他还小的就换位置var min = arr[i];
        var index = i;
        for (var j = i + 1; j < arr.length - 1; j++) {
            if (arr[j] < min) {
                min = arr[j];
                index = j;
            }
        }
        swap(arr, i, index);
    }
}

            /*
            *
 * 冒泡排序
 * @param {*} arr 
 
            */
            function
             bubbleSort(arr) {
    
            for (var i = 0; i < arr.length - 1; i++) { //循环了几次for (var j = 0; j < arr.length - 1 - i; j++) {
            //需要经过arr.length-1次的冒泡//i:0   循环：0~arr.length-1-i//i:1   循环：0~arr.length-1-i//i:2   循环: 0~arr.length-1-iif (arr[j] > arr[j + 1]) {
                swap(arr, j, j + 1);
            }
        }
    }
}
var arr = [5, 1, 3, 2, 4, 6];
bubbleSort(arr);
console.log(arr)

            /*
            *
 * 插入排序
 * @param {*} arr 
 
            */
            function
             insertionSort(arr) {
    
            for (var i = 1; i < arr.length; i++) {
        if (arr[i] < arr[i - 1]) { //如果前一位大于该位，//将第i位的值加入到前面有序队列的正确位置var temp = arr[i];
            for (var j = i; j >= 0; j--) {
                if (j > 0 && arr[j - 1] > temp) {
                    arr[j] = arr[j - 1];//如果有序列表的最后一位的前一位大于temp，就将有序列表的最后一位设为其前一位。                }
                else { //如果有序列表的最后一位的前一位小于temp，那就将最后一位设为temp。
                    arr[j] = temp;
                    break;
                }
            }
        }
    }
}
var arr = [5, 3, 1, 6, 7, 4];
insertionSort(arr)
console.log(arr);

            function
             quickSort(arr){
    
            /*
            *
     * 
     * @param {*} arr 
     * @param {*} start 开始下标 
     * @param {*} end  结束下标
     
            */
            function
             _quickSort(arr,start,end) {
        
            if (start >= end || start > arr.length - 1) return;
        var high = end,low = start;//设置高位和地位var key = arr[high]; //设置基准值是最后一位while (low < high) {
            while (low < high && arr[low] <= key) low ++ ; //如果低位的值小于基准值，低位向高位靠拢
            arr[high] = arr[low]; //如果发现低位值大于基准值，将该位的值放在高位，且低位不再向高位靠拢while (low < high && arr[high] >= key) high--; //低位不动，如果高位大于基准值，高位向低位靠拢 ，
            arr[low] = arr[high];//靠拢过程中，如果高位小于基准值，将值放到靠拢的低位。        }
        arr[low] = key;//高位等于低位时，将基准值放入。
        _quickSort(arr,start,low - 1);//循环快速排序基准值左边的数组
        _quickSort(arr,high+1,end);//快速排序基准值右边的数组    }   
    _quickSort(arr,0,arr.length-1);
}
var arr = [5, 1, 3, 2, 4, 6];
quickSort(arr);
console.log(arr)