function quickSort(arr){ if(arr.length<=1){ return arr; } var num = Math.floor(arr.length/2) //如果为浮点数则向下取整 var numValue = arr.splice(num,1) //得到中间值 var left = []; var right = []; for(int i=0;i<arr.length;i++){ if(arr[i]<numValue){ left.push(arr[i]) }else{ right.push(arr[i]) } } return quickSort(left).concat(numValue,quickSort(right)) //递归不断重复比较 }
|
近期评论