Python學習筆記 ---- 選擇排序
阿新 • • 發佈:2018-12-11
選擇排序的演算法思想是:
每一次從待排序的資料元素中選出最小(或最大)的一個元素,存放在序列的起始位置,直到全部待排序的資料元素排完
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()