js 快速排序

jquery 的快速排序

var quick = function(arr){if (arr.length<=1){return arr;} else {var mid = Math.floor(arr.length/2);var de = arr.splice(mid,1);var left = new Array,right = new Array;for (var i in arr) {if (arr[i] < de) {left.push(arr[i]);} else {right.push(arr[i]);}}return quick(left).concat( [de],quick(right) ) ;}}var arr = [3,6,8,3,22,10,1];alert(quick(arr));