Triển khai Merge Sort trong JavaScript Ý tưởng và mã nguồn

function mergeSort(arr) {
    if (arr.length <= 1) {
        return arr;
    }

    // Tìm điểm giữa của mảng
    const mid = Math.floor(arr.length / 2);

    // Chia mảng thành hai nửa
    const left = arr.slice(0, mid);
    const right = arr.slice(mid);

    // Đệ quy sắp xếp hai nửa
    const sortedLeft = mergeSort(left);
    const sortedRight = mergeSort(right);

    // Kết hợp hai nửa đã sắp xếp
    return merge(sortedLeft, sortedRight);
}

function merge(left, right) {
    let result = [];
    let leftIndex = 0;
    let rightIndex = 0;

    // So sánh từng phần tử của hai mảng và thêm phần tử nhỏ hơn vào kết quả
    while (leftIndex < left.length && rightIndex < right.length) {
        if (left[leftIndex] < right[rightIndex]) {
            result.push(left[leftIndex]);
            leftIndex++;
        } else {
            result.push(right[rightIndex]);
            rightIndex++;
        }
    }

    // Kết hợp các phần tử còn lại của mảng trái (nếu có)
    while (leftIndex < left.length) {
        result.push(left[leftIndex]);
        leftIndex++;
    }

    // Kết hợp các phần tử còn lại của mảng phải (nếu có)
    while (rightIndex < right.length) {
        result.push(right[rightIndex]);
        rightIndex++;
    }

    return result;
}

// Ví dụ sử dụng:
let array = [38, 27, 43, 3, 9, 82, 10];
console.log("Mảng ban đầu: " + array);
let sortedArray = mergeSort(array);
console.log("Mảng sau khi sắp xếp: " + sortedArray);