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));