1. 程式人生 > >Python學習筆記 ---- 選擇排序

Python學習筆記 ---- 選擇排序

選擇排序的演算法思想是:

每一次從待排序的資料元素中選出最小(或最大)的一個元素,存放在序列的起始位置,直到全部待排序的資料元素排完

Python程式碼如下:

def selection_sort(text_list):
    length = len(text_list)
    for i in range(length):
        min_index = i
        for j in range(i + 1, length):
            if text_list[j] < text_list[min_index]:
                min_index = j
        if i != min_index:
            text_list[i], text_list[min_index] = text_list[min_index], text_list[i]
    return text_list

def main():
    list0 = [14, 50, 29, 75, 27, 68, 23, 9, 90, 62]
    print(selection_sort(list0))

main()