11 <script>12 function quickSort(arr) {13 if (arr.length <= 1) {14 return arr;15 }16 17 var num = Math.floor(arr.length/2);18 ...
11 <script>12 function quickSort(arr) {13 if (arr.length <= 1) {14 return arr;15 }16 17 var num = Math.floor(arr.length/2);18 19 var numValue = arr.splice(num,1);20 var left = [];21 var right = [];22 23 for (var i = 0; i < arr.length; i++) {24 if (arr[i] < numValue) {25 left.push(arr[i]);26 } 27 else {28 right.push(arr[i]);29 }30 }31 32 return quickSort(left).concat([numValue], quickSort(right));33 }34 alert(quickSort([32,45,37,16,1,87]))35 </script>
原标题:数组快速排序
关键词:排序
*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们:
admin#shaoqun.com
(#换成@)。