获得徽章 0
赞了这篇文章
赞了这篇文章
赞了这篇文章
赞了这篇文章
赞了这篇文章
赞了这篇文章
赞了这篇文章
赞了这篇沸点
(转)一眼懂快排:
function quickSort(arr) {
if (arr.length <= 1) {return arr;}
var left = [],
right = [],
baseDot = Math.round(arr.length / 2),
base = arr.splice(baseDot, 1)[0];
for (var i = 0; i < arr.length; i++) {
if (arr[i] < base) {
left.push(arr[i])
}else {
right.push(arr[i])
}
}
return quickSort(left).concat([base], quickSort(right));
}
function quickSort(arr) {
if (arr.length <= 1) {return arr;}
var left = [],
right = [],
baseDot = Math.round(arr.length / 2),
base = arr.splice(baseDot, 1)[0];
for (var i = 0; i < arr.length; i++) {
if (arr[i] < base) {
left.push(arr[i])
}else {
right.push(arr[i])
}
}
return quickSort(left).concat([base], quickSort(right));
}
展开
评论
点赞
赞了这篇文章
HTTP
NPM
HTTPS