js-面試中的快速排序

function quickSort(arr){
     if(arr.length<=1){
        return arr;
     }
     //1.找一箇中間基準點
     var num=Math.floor(arr.length/2);
     var numValue=arr.splice(num,1);//從陣列中拿取該值
     var left=[],right=[];
     for(var i=0;i<arr.length;i++){
          if(arr[i]>=numValue){
	      right.push(arr[i]);
	  }else{
	      left.push(arr[i]);
	  }
     }
     return quickSort(left).concat([numValue],quickSort(right));
}

由lishan最後編輯於：4年前

內容均為作者獨立觀點，不代表八零IT人立場，如涉及侵權，請及時告知。