快速排序的复习

快速排序的原理，首先选取一个基点，基点的位置随意（一般选中间点或者开始位置为基点）。在这里我用js实现的是以数组的开始位置为起始点，然后规定两个指针，一个位于数组的开始位置，一个位于数组的结束位置，先从后和基准值比较，比基准值大，则右指针减一，反之，将右指针指向的值赋值给左指针；开始从左和基准值比较，如果小于等于基准值，则左指针加一，反之，将左指针指向的值赋值给右指针，直到两个指针指向同一位置,则结束比较，此时会形成两个区间，在基准值的左边都是小于等于基准值的，在基准值的右边都是大于基准值的，再分别对两边区间选取基准值，重复以上步骤，直到区间只剩一个值结束排序。

1. 以数组的开始位置为起始点，用pivot表示，用left表示数组的开始位置，用right表示数组的结束位置；
2. 先用right指针指向的值和pivot比较，如果比pivot大，则right减1;
3. 当right指针指向的值小于等于pivot时，把right指针指向的值赋值给left指针；
4. 然后在用left指针指向的值和pivot比较，如果小于等于pivot，则left加1；
5. 当left指针指向的值大于pivot时，把left指针指向的值赋值给right指针;
6. 直到left指针和right指针相遇，则把pivot值放在他们相遇位置；
7. 然后把poivot左边的数组和右边的数组重复以上步骤；
8. 直到区间只有一个值结束所有操作。
   下面是我根据自己的理解，写的算法实现，如有更好的可以一起分享哈～

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)));
        }