夕顔 | 排序虐我千百遍,我待排序如初恋 发表于 2018-03-27 归并排序1234567891011121314151617181920212223242526272829function mergeSort(arr) { const length = arr.length; if (length <= 1) { return arr; } const middle = parseInt(length / 2); const left = arr.slice(0, middle); const right = arr.slice(middle); return merge(mergeSort(left), mergeSort(right));}function merge(left, right) { const result = []; while (left.length && right.length) { if (left[0] <= right[0]) { result.push(left.shift()); } else { result.push(right.shift()); } } while (left.length) { result.push(left.shift()); } while (right.length) { result.push(right.shift()); } return result;} 如何优雅的要钱 打赏 支付宝