var quickSort = function (arr) { if (arr.length <= 1) { return arr; } var pivotIndex = Math.floor(arr.length / 2); var pivot = arr.splice(pivotIndex, 1)[0]; var left = []; var right = []; for (var i = 0; i < arr.length; i++) { if (arr[i] < pivot) { left.push(arr[i]); } else { right.push(arr[i]); } } return quickSort(left).concat([pivot], quickSort(right)); }; console.log(quickSort([234,345,57,24,56,14,67,54]))
-------[14, 24, 54, 56, 57, 67, 234, 345]
更多解释:http://www.ruanyifeng.com/blog/2011/04/quicksort_in_javascript.html