快速排序的原理，首先选取一个基点，基点的位置随意（一般选中间点或者开始位置为基点）。在这里我用js实现的是以数组的开始位置为起始点，然后规定两个指针，一个位于数组的开始位置，一个位于数组的结束位置，先从后和基准值比较，比基准值大，则右指针减一，反之，将右指针指向的值赋值给左指针；开始从左和基准值比较，如果小于等于基准值，则左指针加一，反之，将左指针指向的值赋值给右指针，直到两个指针指向同一位置,则结束比较，此时会形成两个区间，在基准值的左边都是小于等于基准值的，在基准值的右边都是大于基准值的，再分别对两边区间选取基准值，重复以上步骤，直到区间只剩一个值结束排序。
- 以数组的开始位置为起始点，用pivot表示，用left表示数组的开始位置，用right表示数组的结束位置；
- 先用right指针指向的值和pivot比较，如果比pivot大，则right减1;
- 当right指针指向的值小于等于pivot时，把right指针指向的值赋值给left指针；
- 然后在用left指针指向的值和pivot比较，如果小于等于pivot，则left加1；
- 当left指针指向的值大于pivot时，把left指针指向的值赋值给right指针;
- 直到left指针和right指针相遇，则把pivot值放在他们相遇位置；
- 然后把poivot左边的数组和右边的数组重复以上步骤；
- 直到区间只有一个值结束所有操作。
下面是我根据自己的理解，写的算法实现，如有更好的可以一起分享哈～
var quicksort=function(arr){
let len=arr.length;
if(len<=1){return arr;}
var mid = arr[0];//基准值
var i=0,j=len-1;
let flag=true; // true表示从右开始和基准值比较，false表示从左开始和基准值比较
while(i!=j){
if(flag){
if(arr[j]>mid){
j--;
}else{
arr[i]=arr[j];
i++;
flag=false
}
}else{
if(arr[i]<=mid){
i++;
}else{
arr[j]=arr[i];
j--;
flag=true
}
}
}
return quicksort(arr.slice(0,i)).concat([mid],quicksort(arr.slice(i+1)));
}
