js 选择排序 递归

JavaScript的选择排序是一种简单直观的排序算法，它的工作原理是通过两轮遍历来完成。第一轮找到最小值并交换到数组的起始位置，第二轮再在剩余元素中找到最小值并放到已排序部分的末尾，如此反复，直到整个数组有序。

关于递归实现的选择排序，实际上并不常见，因为选择排序本身就是一种不需要递归结构的算法。它的基本逻辑不太适合用递归来设计。不过，理论上你可以将每一轮选择操作视为递归函数的一部分，但这通常会使代码复杂化，并不适合实际场景。

以下是常规非递归的选择排序示例（非递归实现）：

function selectionSort(arr) {
    for (let i = 0; i < arr.length - 1; i++) {
        let minIndex = i;
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        if (minIndex !== i) {
            [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]]; // 交换元素
        }
    }
    return arr;
}

// 使用示例
const numbers = [5, 3, 8, 1, 9];
const sortedNumbers = selectionSort(numbers);
console.log(sortedNumbers); // [1, 3, 5, 8, 9]

如果你想了解递归版本的其他排序算法，比如快速排序或归并排序等，它们可能会更适合用递归实现。但对于选择排序，递归并非首选。