演算法（二） 簡單選擇排序

標籤：簡單選擇排序

從左至右依次選取一個值作為預設最大值，依次與其它值比較，如果有值比該值大，那最大值指標改指向該值，一輪比較完成後，如果最大值指標沒有變化，則從下一個值繼續下一輪比較，如果指標有變動，則最新指標位置的數值與初始指標位置數值交換位置。

代碼如下：

lst1 = [    [1, 8, 9, 5, 6, 7, 4, 3, 2],    [9, 8, 7, 6, 5, 4, 3, 2, 1],    [1, 2, 3, 4, 5, 6, 7, 8, 9],    [1, 1, 1, 1, 3, 1, 1, 1, 2]]nums = lst1[0]length = len(nums)print(nums)count_iter = 0count_swap = 0for i in range(length):    maxindex = i    for j in range(i + 1, length):        count_iter += 1        if nums[j] > nums[maxindex]:            maxindex = j    if maxindex != i:        nums[maxindex], nums[i] = nums[i], nums[maxindex]        count_swap += 1print(nums, count_iter, count_swap)

輸出結果：

[1, 8, 9, 5, 6, 7, 4, 3, 2][9, 8, 7, 6, 5, 4, 3, 2, 1] 36 6

演算法（二） 簡單選擇排序