选择排序精简Python版

"""
    Function: do it
"""

li = [3, 4, 2, 9, 1, 7, 6, 5, 8]


def select_sort(data):
    for i in range(len(data)-1):
        min_loc = i         # 假设当前位是最小值位置
        for j in range(i+1, len(data)):     # 向后遍历，找出后数据中比当前位小的数的位置
            if data[j] < data[min_loc]:
                min_loc = j
        data[i], data[min_loc] = data[min_loc], data[i]     # 原数组中对应位置互换数据
        print(data)


if __name__ == '__main__':
    select_sort(li)

结果：

 

 

 ##################################################################

结论：选泡插排序low B三人组，实际过程中没有用处