python排序演算法的實現-選擇

1.演算法:

對於一組關鍵字{K₁,K₂,…,K_n}， 首先從K₁,K₂,…,K_n中選擇最小值，假如它是 K_z，則將K_z與 K₁對換；

然後從K₂，K₃，… ，K_n中選擇最小值 K_z，再將K_z與K₂對換。

如此進行選擇和調換n-2趟，第(n-1)趟，從K_n-1、K_n中選擇最小值 K_z將K_z與K_n-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]

3. 時間複雜度  O(n*n)