js实现快速排序

快速排序的大致流程如下,以数组    12,6,23,11,8,7

首先选一个基数，然后数组的每个数都和他对比，打的放在他的后面，小的放在他的前面，取第一个数字为基数

base=12

 

12	6	23	11	8	7
L					R

首先是第一个数作为基数，这个是个坑来的，等等要补，现在丛后往前遍历，7<base=12, 7要补到L位置上

7	6	23	11	8	7
L					R

现在的坑是R位置，所以L往前移动一位，直到有大于base的数，到了 23 那里，比base大，所以要补到R位置，就是刚刚那个坑

7	6	23	11	8	23
		L			R

 现在的坑变成L指向的位置，R往前遍历，直到有小于base的数，到了8哪里，小于12，填到L位置上

7	6	8	11	8	23
		L		R

同理L往前移动，发现没有比base大的，所以与R重合，一趟遍历结束，将base 值赋值给L,R指向的位置

7	6	8	11	12	23
				L，R

同理。第二趟，处理12左右两段数组，直到比较完所有。

---

代码如下

function quickSort(arr,left,right){
    if(left>=right){
        return;
    }
    var l = left;
    var r = right;
    var base = arr[left];
    while(left < right){
        while(left<right && arr[right] >= base ){
            right--;
        }
        if(left < right){
            arr[left] = arr[right];
            left++;
        }
        while(left < right && arr[left] < base){
            left++
        }
        if(left < right){
            arr[right] = arr[left];
            right--;
        }
        console.log(left,right)
    }
    arr[left] =base;
    quickSort(arr,l,left-1);
    quickSort(arr,right+1,r);
}
var arr = [1,32,4,6,5,98]
quickSort(arr,0,5)
console.log(arr)