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

python 選擇排序的實現

def 我們 turn 如果 選擇排序的實現 spa ret return 依次

基本思想:從未排序的序列中找到一個最小的元素,放到第一位,再從剩余未排序的序列中找到最小的元素,放到第二位,依此類推,直到所有元素都已排序完畢。假設序列元素總共n+1個,則我們需要找n輪,就可以使該序列排好序。在每輪中,我們可以這樣做:用未排序序列的第一個元素和後續的元素依次相比較,如果後續元素小,則後續元素和第一個元素交換位置放到,這樣一輪後,排在第一位的一定是最小的。這樣進行n輪,就可排序。

def selectionSort(list):
    list_length = len(list)
    for i in range(0,list_length-1):
        for
j in range(i+1,list_length): if list[i] > list[j]: list[i],list[j] = list[j],list[i] return list print(selectionSort([4,3,2,5,6]))

python 選擇排序的實現