python算法与数据结构-选择排序算法

代码如下所示:

# 定义选择排序函数
def select_sort(list):
    # 计算需要排序的列表元素个数
    n = len(list)
    # 需要n-1次选择操作
    for j in range(n - 1): #需要多少次操作，比实际的n的个数少一次,因为最后一个数就不用当做记录最小值了
        # 记录最小值的下标
        min_index = j
        # 未排序区域从j+1到末尾n处，属于未排序区，在未排序区在选出最小值处
        for i in range(j + 1, n):
            # 比较大小
            if list[min_index] > list[i]:
                # 交换
                temp = list[min_index]
                list[min_index] = list[i]
                list[i] = temp

if __name__ == "__main__":
        li = [54, 26, 93, 17, 77, 31, 44, 55, 20]
        print(li)
        select_sort(li)
        print(li)

参考资料:网上的教程