你的位置:首页 > 软件开发 > Java > 数组快速排序

数组快速排序

发布时间:2015-12-23 21:00:08
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 (#换成@)。