快速排序

<script type="text/javascript">
function quickSort(arr,left,right){
    var i = left;
    var j = right;
    var base = arr[left];//选择左边第一个数为基数
    if(left > right){
        return;
    }
    while(i != j){//两侧的指针相遇则结束
        //先从右边往左看，依次和基数进行比较
        while(i < j && arr[j] >= base){
            j--;//如果右侧的比基数大，则不用交换，将j--判断下一个
        }
        //出了上面的while循环则证明arr[j]比base(基数)小，需要进行交换
        if(j > i){
            //因为arr[i]的内容已经赋值给base,所以直接把arr[j]赋值给arr[i]
            arr[i] = arr[j];
            i++;//往下移动一位
        }
        //先从左边往右看，依次和基数进行比较
        while(i < j && arr[i] <= base){
            i++;//如果左侧的比基数小，则不用交换，将i++判断下一个
        }
         //出了上面的while循环则证明arr[i]比base(基数)大，需要进行交换
        if(i < j){
            //因为arr[j]的内容已经赋值给arr[i]了，所以这个位置空了,可以将arr[i]赋值给arr[j]
            arr[j] = arr[i];
            j--;//往上移动一位
        }
    }
    arr[i] = base;//最后i和j相等 再将基数放回去
    quickSort(arr, left, i-1);//将技术左边的数组再进行排序
    quickSort(arr, i+1, right);//将技术右边的数组再进行排序
}
</script>

另一种：

var arr = [1,2,6,3,4,2,90,0,3]

function quickArr(arr){
  var left = [],right = [];
  if(arr.length<=1){
    return arr;
   }
  var pIndex = Math.floor(arr.length/2);
//splice返回的是一个数组 splice改变原数组
  var p =arr.splice(pIndex,1)[0]
  for(var i = 0; i< arr.length; i++){
    if(arr[i] <=p){
	left.push(arr[i])
    }else{
      right.push(arr[i]);
    }
   return quickArr(left).concat([p], quickArr(right))
}