NodeJS实现归并排序算法

NodeJS实现归并排序算法

以下是使用 Node.js 实现归并排序算法的示例代码：

// 合并函数：将两个已排序的数组合并成一个排序数组
function merge(left, right) {
    let result = [];
    let leftIndex = 0;
    let rightIndex = 0;

    // 比较 left 和 right 数组中的元素，并将较小的元素推入 result 数组
    while (leftIndex < left.length && rightIndex < right.length) {
        if (left[leftIndex] < right[rightIndex]) {
            result.push(left[leftIndex]);
            leftIndex++;
        } else {
            result.push(right[rightIndex]);
            rightIndex++;
        }
    }

    // 将剩余的元素推入 result 数组
    return result.concat(left.slice(leftIndex)).concat(right.slice(rightIndex));
}

// 归并排序函数
function mergeSort(arr) {
    if (arr.length <= 1) {
        return arr; // 如果数组长度小于等于1，则返回数组本身
    }

    // 将数组分成两半
    const middle = Math.floor(arr.length / 2);
    const left = arr.slice(0, middle);
    const right = arr.slice(middle);

    // 递归地对左右两半数组进行排序并合并
    return merge(mergeSort(left), mergeSort(right));
}

// 测试归并排序算法
const arr = [12, 11, 13, 5, 6, 7];
console.log('原始数组：', arr);

const sortedArr = mergeSort(arr);
console.log('排序后的数组：', sortedArr);

​

这段代码定义了两个函数：merge 用于合并两个已排序的数组，mergeSort 用于实现归并排序算法。然后通过 mergeSort 函数对输入数组进行排序，并输出结果。

​