选择排序可视化异常：minIndex始终等于selectionI求助

问题根源 #

你的代码核心问题是异步执行顺序混乱：外层setInterval的回调里，刚创建完内层的selectionJloop，立刻就调用了swap(minIndex, selectionI)。但setInterval是异步任务，内层循环还没开始遍历数组找最小值，此时minIndex还是初始赋值的selectionI，所以每次swap都是同一个索引，等于没做任何交换。

解决方案 #

要让内层的最小值查找操作完全完成后再执行swap，必须保证步骤串行执行。这里推荐用async/await配合Promise封装带延迟的遍历逻辑，既保留可视化的延迟效果，又能严格控制执行顺序。

修改后的代码 #

// 封装带延迟的最小值查找函数，返回找到的最小索引
async function findMinIndex(startIndex) {
    let minIndex = startIndex;
    for (let j = startIndex + 1; j < arr.length; j++) {
        // 每一步比较前等待100ms，实现可视化延迟
        await new Promise(resolve => setTimeout(resolve, 100));
        if (arr[j] < arr[minIndex]) {
            minIndex = j;
        }
        // 这里可以添加可视化更新逻辑，比如高亮当前正在比较的元素
    }
    return minIndex;
}

async function selectionSort2() {
    for (let i = 0; i < arr.length; i++) {
        // 等待当前区间的最小值查找完成
        const minIndex = await findMinIndex(i);
        // 可选：swap前加延迟，让用户看到找到的最小值位置
        await new Promise(resolve => setTimeout(resolve, 100));
        swap(minIndex, i);
        // 这里添加可视化更新，比如标记已排序的元素
    }
}

// 修复swap函数，避免全局变量
function swap(index1, index2) {
    let temp = arr[index1];
    arr[index1] = arr[index2];
    arr[index2] = temp;
    // 或者用解构赋值更简洁：
    // [arr[index1], arr[index2]] = [arr[index2], arr[index1]];
}

额外优化点 #

1. 原代码的终止条件错误：if(selectionI > arr.length)和if(selectionJ > arr.length)应该改成>= arr.length，因为数组索引范围是0 ~ arr.length-1，当索引等于数组长度时就应该停止循环。
2. swap函数里的temp没有声明，会变成全局变量，建议添加let声明，或者用解构赋值简化代码。

内容的提问来源于stack exchange，提问作者Oliver Beckon