Cho hai mảng đã sắp xếp tăng dần (arr1 có chỗ trống 0 ở cuối). Gộp arr2 vào arr1 và sắp xếp lại.
Ví dụ
const arr1 = [1, 2, 3, 0, 0, 0]; const arr2 = [2, 5, 6]; const mergeSortedArrays = (arr1, arr2) => { let { length: l1 } = arr1; let { length: l2 } = arr2; while(l2){ arr1[l1++] = arr2[--l2]; }; const sorter = (a, b) => a - b; arr1.sort(sorter); }; mergeSortedArrays(arr1, arr2); console.log(arr1);
Kết quả
[ 0, 0, 0, 1, 2, 2, 3, 5, 6 ]