归并排序(从小到大)
算法复杂度:
最好情况:O(nlogn)
最坏情况:O(nlogn)
平均情况:O(nlogn)
空间复杂度:O(n)
稳定性:稳定
function mergeSort(arr, start, end) {
if (start >= end) {
return;
}
let mid = start + parseInt((end - start) / 2);
mergeSort(arr, start, mid);
mergeSort(arr, mid + 1, end);
merge(arr, start, mid, end);
}
function merge(arr, start, mid, end) {
let temp = [];
let len = 0;
let i = start, j = mid + 1;
for