JavaScript中匿藏着一种时常不下山的排序方案,今天终于把你搞到手了,二话不说了先收藏起来吧!
function quickSort (arr) {
var len = arr.length;
if (len < 2) {
return arr;
} else {
// 选标尺元素
var flag = arr[0];
var left = [];
var right = [];
// 把剩余的元素遍历下,比标尺元素小的放左边,大的放右边
for (var i = 1; i < len; i++) {
var temp = arr[i];
if (temp < flag) {
left.push(temp);
} else {
right.push(temp);
}
}
// 进行递归操作
return quickSort(left).concat(flag, quickSort(right));
}
} 
发表评论