python選擇排序演算法的實現代碼_python

1.演算法:
對於一組關鍵字{K1,K2,…,Kn}， 首先從K1,K2,…,Kn中選擇最小值，假如它是 Kz，則將Kz與 K1對換；
然後從K2，K3，… ，Kn中選擇最小值 Kz，再將Kz與K2對換。
如此進行選擇和調換n-2趟，第(n-1)趟，從Kn-1、Kn中選擇最小值 Kz將Kz與Kn-1對換，最後剩下的就是該序列中的最大值，一個由小到大的有序序列就這樣形成。

2.python 選擇排序代碼：

複製代碼 代碼如下:

def selection_sort(list2):
    for i in range(0, len (list2)):
        min = i
        for j in range(i + 1, len(list2)):
            if list2[j] < list2[min]:
                min = j
        list2[i], list2[min] = list2[min], list2[i]  # swap

結果為：[2, 3, 4, 21, 33, 44, 45, 67]