Python选择排序代码疑问：key参数作用及imin输出解析

核心：min()函数的key参数作用 #

常规选择排序是手动遍历找最小元素的索引，这段代码用min()函数帮你完成了这个过程，关键就在key参数：

• min(range(i, len(ls)), key=lambda x: ls[x])中，range(i, len(ls))生成的是从i到列表末尾的所有索引。
• key参数接收一个函数，这个函数会对range里的每个索引x执行，返回ls[x]（也就是该索引对应的列表元素值）。
• min()不会直接比较索引的大小，而是比较每个索引通过key函数得到的元素值，最终返回的是元素值最小的那个索引（也就是你要的imin），而不是元素值本身。

举个例子，初始列表[2,5,1,-9,10,13,7,2]，当i=0时，range(0,8)是0,1,2,3,4,5,6,7，对应的key值是2,5,1,-9,10,13,7,2，最小的key值是-9，对应的索引是3，所以imin=3。

关于你得到的imin序列：33337777 #

你这个结果应该是没有执行列表交换操作时得到的——也就是单独计算每个i对应的imin，而不修改原列表：

• 当i=0,1,2,3时，range(i,8)包含索引3（对应元素-9，是整个列表里最小的），所以每次min()都会返回3。
• 当i=4,5,6,7时，range(i,8)不再包含索引3，此时剩下的元素里最小的是索引7对应的2，所以每次min()返回7。
  把这些结果连起来就是33337777。但原代码里每次找到imin后都会执行ls[i], ls[imin] = ls[imin], ls[i]交换元素，所以后续循环的列表已经被修改，实际运行时的imin序列会和这个不同。

和常规选择排序的对比 #

常规写法手动维护imin变量：

def selection_sort(ls):
    for i in range(len(ls)):
        imin = i
        for j in range(i+1, len(ls)):
            if ls[j] < ls[imin]:
                imin = j
        ls[i], ls[imin] = ls[imin], ls[i]

这段代码只是用min()函数的key参数替代了内层的遍历比较逻辑，本质上和常规选择排序的逻辑完全一致——都是每次找到未排序部分的最小元素索引，和未排序部分的第一个元素交换。

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