二分法排序

	let arr = [1,3,4,2,5,7,9,8,6]
	let res = quickSort(arr)
	function quickSort(arr) {
        if (arr.length <= 1) { return arr; }//当数组长度小于等于1时，比较无法继续，直接终止递归，返回数组
        var base = Math.floor(arr.length / 2);//找到中间的基准位置
        var baseEle = arr.splice(base, 1)[0];//把基准位置从arr中剔除，用于比较与拼接
        var left = [];
        var right = [];
        for (var i = 0; i < arr.length; i++) {
            if (arr[i] < baseEle) {
                left.push(arr[i]);
            } else {
                right.push(arr[i]);
            }
        }
        return quickSort(left).concat([baseEle ], quickSort(right));//返回递归左右两个部分concat中间元素，这就是结果
    };
	console.log(res)// [1, 2, 3, 4, 5, 6, 7, 8, 9]

　　

转载于:https://www.cnblogs.com/cx709452428/p/10638267.html