算法(二) 簡單選擇排序
阿新 • • 發佈:2017-10-10
簡單選擇排序
從左到右依次選取一個值作為默認最大值,依次與其它值比較,如果有值比該值大,那最大值指針改指向該值,一輪比較完成後,如果最大值指針沒有變化,則從下一個值繼續下一輪比較,如果指針有變動,則最新指針位置的數值與初始指針位置數值交換位置。
代碼如下:
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 = 0 count_swap = 0 for 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 += 1 print(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
算法(二) 簡單選擇排序