关于选择排序（Selection Sort）嵌套循环代码的两处疑问

问题1：为什么不能把minimum_index初始化为0？ #

你得先抓准选择排序的核心逻辑：每一轮只把当前未排序区间的最小值，放到未排序区间的第一个位置。

外层循环的变量x，代表的是当前要填充最小值的位置（也就是未排序区间的起点）。如果每次都把minimum_index固定初始化为0，那你找的是整个数组的最小值，而非x之后的未排序区间的最小值——这会把前面已经排好序的元素（0到x-1的位置）重新卷进来打乱。

举个实际例子，比如数组[3, 1, 2]：

• 第一轮x=0（未排序区间是整个数组），初始minimum_index=0，找到最小值是索引1的1，交换后数组变成[1, 3, 2]，这一步没问题。
• 第二轮x=1（未排序区间是[3,2]），如果还是把minimum_index初始化为0，那你会去比较索引0的1和后面的元素，发现1还是最小，然后执行交换arr[1], arr[0] = arr[0], arr[1]，数组又变回[3,1,2]——直接把已经排好的第一个元素搞乱了！

正确的做法是，每一轮把minimum_index初始化为x（当前未排序区间的起点），这样我们只在x到数组末尾的范围内找最小值，不会干扰前面已经排好的部分。

问题2：为什么交换语句放在外层循环体内，而非内层？ #

选择排序的精髓是先找最小值的位置，再做一次交换，而非边找边换。

内层循环的作用仅仅是遍历未排序区间，找到最小值的索引，它不需要做交换——如果把交换放在内层，每次发现更小的元素就交换，会产生很多不必要的交换操作，完全违背了选择排序“少交换”的设计逻辑。

举个例子，比如数组[5,4,3,2,1]：

• 正确的做法（交换在外层）：内层循环遍历完整个未排序区间，找到最小值索引4，然后在外层循环执行一次交换arr[0], arr[4] = arr[4], arr[0]，数组变成[1,4,3,2,5]，这一轮只交换了1次。
• 如果把交换放在内层：每遇到更小的元素就交换，那过程是：
  1. 5和4交换 → [4,5,3,2,1]
  2. 5和3交换 → [4,3,5,2,1]
  3. 5和2交换 → [4,3,2,5,1]
  4. 5和1交换 → [4,3,2,1,5]
     这一轮就交换了4次，完全没必要，而且逻辑上也不是“选择”最小值，变成了类似冒泡排序的边比较边交换。

另外从逻辑清晰度来说，先找位置再交换，代码可读性更高——别人一看就知道，内层是找最小值，外层是把最小值放到正确位置。

附上标准的Python选择排序代码，你可以对照理解：

def selection_sort(arr):
    n = len(arr)
    for x in range(n):
        # 初始化最小值索引为当前未排序区间的起点x
        minimum_index = x
        # 内层循环找未排序区间的最小值索引
        for y in range(x+1, n):
            if arr[y] < arr[minimum_index]:
                minimum_index = y
        # 外层循环执行一次交换，把最小值放到当前位置x
        arr[x], arr[minimum_index] = arr[minimum_index], arr[x]
    return arr

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