NodeJS实现选择排序算法

​

 NodeJS实现选择排序算法

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

function selectionSort(arr) {
    const n = arr.length;
    for (let i = 0; i < n - 1; i++) {
        let minIndex = i;
        // 找到未排序部分的最小元素的索引
        for (let j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        // 将最小元素与未排序部分的第一个元素交换位置
        [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
    }
}

// 测试
const arr = [64, 25, 12, 22, 11];
console.log("排序前：", arr);
selectionSort(arr);
console.log("排序后：", arr);

这段代码定义了一个名为 selectionSort 的函数，用于实现选择排序算法。在主程序中，我们创建一个整数数组，然后调用 selectionSort 函数对其进行排序，并打印排序前后的数组。

​编辑

​