1. 程式人生 > >python選擇排序

python選擇排序

遍歷 mark 第一個 print mes n-1 賦值 python __main__

def choose_sort(raw_list):
    """對列表選擇排序"""
    # 循環次數控制n-1
    for times in range(len(raw_list)-1):

        # 循環開始先假設第一個元素為最小值
        min_value = raw_list[times]

        # 遍歷列表中的無序部分 如果元素小於min_value 就給min_value重新賦值
        if raw_list[times] < min_value:
            min_value = raw_list[times]

        # 最後將min_value 放到下標為times的位置上
        raw_list[times] = min_value
    print(raw_list)


if __name__ == ‘__main__‘:
    alist = [3, 1, 4, 5, 2, 1, 7]
    choose_sort(alist)
---------------------------------
[1, 1, 2, 3, 4, 5, 7]

python選擇排序