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)); } }
发表评论