10 选择排序

# encoding: utf=8


def select_sort(a_list):
    # 选择排序: 从前往后, 每次外层循环记录最小数的索引, 内层循环结束后交换位置, 将最小的数前提
    n = len(a_list)

    for i in range(n - 1):

        min_index = i  

        for j in range(i + 1, n):

            if a_list[min_index] > a_list[j]:
                min_index = j

        a_list[i], a_list[min_index] = a_list[min_index], a_list[i]



if __name__ == '__main__':
    a = [54, 26, 93, 17, 77, 31, 44, 55, 20]
    select_sort(a)
    for i in a:
        print(i, end=" ")