快速排序的特点

快 平均时间复杂度O(log2n)

快速排序的思想

从数组中随机取一个数字当作pivot（基准），然后把剩下的数据从0到piviot和大于piviot分成两份，快速排序的partial方法就是用来返回基准元素的下标

1
2
3
function quickSort(arr, low, high){
    const index = partial(arr, )
}