如何仅使用单循环且不调用sort函数实现随机数组排序？

当然可以做到！你当前的代码是选择排序的嵌套循环实现——外层循环控制未排序区间的起始点，内层循环在未排序区间里找最小值并交换。我们可以把内层循环的「查找最小值」逻辑整合到单个for循环里，不用嵌套结构。

实现思路 #

核心还是选择排序的逻辑：

• 用一个变量标记未排序区间的起始位置
• 在单循环里遍历数组，全程跟踪当前未排序区间的最小值索引
• 当遍历到数组末尾时，把最小值和未排序区间的起始元素交换，然后推进未排序区间的起始点，重置遍历的起始位置，直到整个数组有序

代码实现 #

$(document).ready(function () {
  function sortarr(arr) {
    // 复制原数组，避免直接修改输入的原始数据（可选但推荐）
    const sortedArr = [...arr];
    let unsortedStart = 0;
    let minIndex = unsortedStart;
    
    for (let i = 0; i < sortedArr.length; i++) {
      // 遍历过程中，持续更新当前未排序区间的最小值索引
      if (sortedArr[i] < sortedArr[minIndex]) {
        minIndex = i;
      }
      
      // 当遍历到数组末尾时，完成一次最小值查找，执行交换
      if (i === sortedArr.length - 1) {
        // ES6解构赋值交换元素，比临时变量更简洁
        [sortedArr[unsortedStart], sortedArr[minIndex]] = [sortedArr[minIndex], sortedArr[unsortedStart]];
        // 推进未排序区间的起始点
        unsortedStart++;
        // 重置最小值索引为新的未排序起始点
        minIndex = unsortedStart;
        // 把循环变量i拉回未排序起始点的前一位，让下一轮从新起始点开始遍历
        i = unsortedStart - 1;
        
        // 当未排序区间只剩最后一个元素时，数组已经有序，直接终止循环
        if (unsortedStart >= sortedArr.length - 1) {
          break;
        }
      }
    }
    return sortedArr;
  }

  // 测试示例
  console.log(sortarr([10, 18, 4, 5, 9, 6, 16, 12]));
});

逻辑说明 #

1. 数组复制：用[...arr]浅拷贝原数组，避免排序操作修改用户传入的原始数组，这是更健壮的编程习惯。
2. 未排序区间控制：unsortedStart从0开始，每完成一次最小值交换，就向后移动一位，代表前面的元素已经有序。
3. 循环控制：通过重置i的值，让单循环重复遍历新的未排序区间，模拟了嵌套循环里内层循环的作用。
4. 终止条件：当unsortedStart接近数组末尾时，剩下的最后一个元素必然是最大值，无需再遍历，直接跳出循环提升效率。

内容的提问来源于stack exchange，提问作者ammar ammary