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 函数对其进行排序，并打印排序前后的数组。