快速排序的两种实现方法（js）

    function quickSort(arr){
        if(arr.length){
            return arr;
        }
        var pivotIndex=Math.floor(arr.length/2);//找到那个基准数
        var pivot=arr.splice(pivotIndex,1)[0]; //取出基准数，splice返回值为数组。
        var left=[]; 
        var right=[];
        for(var i=0;i){
            if(arr[i]pivot){
                left.push(arr[i]);
            }else{
                right.push(arr[i]);
            }
        }
        return quickSort(left).concat([pivot],quickSort(right)); 
    }
    arr=[2,1,5,8,3,7,4,6,9];
    console.log(quickSort(arr)); //[1, 2, 3, 4, 5, 6, 7, 8, 9]

        var arr=[12,20,5,16,15,1,30,45,23,9];
    var start = 0;
    var end = arr.length;
    console.log(‘arr:‘ +arr);
    function quickSort(arr,low,high){
        var key=arr[low];
        var start=low;
        var end=high;
        while(end>start){
            while(end>start&&arr[end]>=key) end--;
            if(arr[end]key){
                var temp = arr[end];
                arr[end]=arr[start];
                arr[start] = temp;
            }
            while(end>start&&arr[start];
            if(arr[start]>=key){
                var temp = arr[start];
                arr[start]=arr[end];
                arr[end]=temp;
            }
        }
        if(start>low) quickSort(arr,low,start-1);
        if(end,high);
    }

    quickSort(arr,start,end);
    console.log(‘After arr:‘ +arr);  //[1,5,9,12,,15,16,20,23,30,45]