数据结构---快速排序

快速排序

今天我们也来说一下快速排序，先来说下实现的原理吧
首先将数组中的数取出来中间那个，然后将小于此数的放在左边，大于此数的放在右边，然后再取左右俩边的数组重新进行该操作，最后得出排好的数组
来个例子[1, 5, 2, 7, 3, 10]
首先取中间数，这里我采用的是[“2”],然后比较该数组，得到[1,“2”,5,7,3,10]
然后比较得到的数组，由于2的左侧只有一个数不用继续比较了，看2的右面的数，依旧是中间数“7”,然后比较得到[“1”,“2”,5,3,“7”,10],
然后继续比较7左右俩边的数 [5,3]和[10]
最后得出【1，2，3，5，7，10】
通过代码来实现一下吧

var Kp = function (arr) {
    // 判断是否数组就一个数据
    if (arr.length <= 1) return arr
    var pointIndex = Math.floor(arr.length / 2)
    var point = arr.splice(pointIndex, 1)[0]
    var rightArr = []
    var leftArr = []
    for (var i = 0; i < arr.length; i++) {
        if (arr[i] < point) {
            leftArr.push(arr[i])
        } else {
            rightArr.push(arr[i])
        }
    }
    return Kp(leftArr).concat([point],Kp(rightArr))
}

这里通过数组的splice方法来获取中间数，通过push方法将数推进到左右俩数组中，最后递归左右俩个数组，直到数组的长度小于等于1返回
来测试以下刚才的数组能否重新排序好

我们写的方法好使，感谢你的观看😋，