Merge Sort

Input Data

Comma-separated numbers (0-999). Min 2 values.

Algorithm Code

1function mergeSort(arr, l, r) {
2  if (l >= r) return;
3  const mid = Math.floor((l + r) / 2);
4  mergeSort(arr, l, mid);
5  mergeSort(arr, mid + 1, r);
6  merge(arr, l, mid, r);
7}
8function merge(arr, l, mid, r) {
9  const L = arr.slice(l, mid + 1);
10  const R = arr.slice(mid + 1, r + 1);
11  let i = 0, j = 0, k = l;
12  while (i < L.length && j < R.length) {
13    if (L[i] <= R[j]) arr[k++] = L[i++];
14    else arr[k++] = R[j++];
15  }
16  while (i < L.length) arr[k++] = L[i++];
17  while (j < R.length) arr[k++] = R[j++];
18}