python-实现选择排序

Posted 2020-10-07

# encoding=utf-8


def select_sort(alist):
    """选择排序"""
    n = len(alist)
    for j in range(0, n-1):
        # 设置最小元素下标
        min_index = j

        # 寻找最小元素的过程
        for i in range(j+1, n):
            if alist[min_index] > alist[i]:
                min_index = i

        if j != min_index:
            alist[min_index], alist[j] = alist[j], alist[min_index]

if __name__ == ‘__main__‘:
    alist = [22, 1, 4, 553, 3, 212, 77]
    print(alist)
    select_sort(alist)
    print(alist)