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

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

結(jié)果為：[2, 3, 4, 21, 33, 44, 45, 67]