js 快速排序

简单地说：

1. 选择一个基准数 key = arr[0]

2. 大于这个数 的放到key的右边，小于这个数的放在左边，这样数组分成了两个区间。

3. 分别在上述两个区间做第二步操作。

4. 一直重复，用递归的方式，直到区间的数为1时结束。

代码如下:

let arr=[5,9,8,7,3,45,8,10,2,6]

function qs(arr,left,right){

let key  = arr[left]

while(left<right){

while(left<right && arr[right]>=key)

right--;
arr[left] = arr[right]

while(left<right && arr[left]<=key)

left++;

arr[right] = arr[left]

arr[left] =  key

return left
}
}

function sort(arr,left,right){

if (left<right) {
let flag  = qs(arr,left,right)

sort(arr,left,flag-1)
sort(arr,flag+1,right)

}
return arr
}

let v = sort(arr,0,arr.length-1)

console.log(v)