Python選擇排序演算法 三

優化選擇排序演算法,大致思路是每次迴圈分別找到最大值和最小值,放到列表的頭部和尾部

**如下:

#! coding:utf8

import random
def select_sort(arr):
for i in range(len(arr) - 1):
min_position = i
max_position = i
for j in range(i + 1, len(arr) - i):
min_position = j if arr[min_position] > arr[j] else min_position
max_position = max_position if arr[max_position] > arr[j] else j
if arr[min_position] < arr[max_position]:
print(arr[min_position], arr[max_position])
start_pos = arr[i]
arr[i] = arr[min_position]
arr[min_position] = start_pos
for jj in range(i + 1, len(arr) - i):
max_position = max_position if arr[max_position] > arr[jj] else jj
end_pos = arr[-i - 1]
arr[-i - 1] = arr[max_position]
arr[max_position] = end_pos
print("迴圈結果:", arr)
if __name__ == '__main__':
arr_list = [each for each in range(20)]
random.shuffle(arr_list)
print("原始列表:", arr_list)
select_sort(arr_list)

原始列表: [9, 5, 1, 6, 2, 16, 15, 19, 7, 4, 10, 18, 17, 13, 0, 8, 11, 12, 14, 3]

0 19

迴圈結果: [0, 5, 1, 6, 2, 16, 15, 3, 7, 4, 10, 18, 17, 13, 9, 8, 11, 12, 14, 19]

1 18

迴圈結果: [0, 1, 5, 6, 2, 16, 15, 3, 7, 4, 10, 14, 17, 13, 9, 8, 11, 12, 18, 19]

2 17

迴圈結果: [0, 1, 2, 6, 5, 16, 15, 3, 7, 4, 10, 14, 12, 13, 9, 8, 11, 17, 18, 19]

3 16

迴圈結果: [0, 1, 2, 3, 5, 11, 15, 6, 7, 4, 10, 14, 12, 13, 9, 8, 16, 17, 18, 19]

4 15

迴圈結果: [0, 1, 2, 3, 4, 11, 8, 6, 7, 5, 10, 14, 12, 13, 9, 15, 16, 17, 18, 19]

5 14

迴圈結果: [0, 1, 2, 3, 4, 5, 8, 6, 7, 11, 10, 9, 12, 13, 14, 15, 16, 17, 18, 19]

6 13

迴圈結果: [0, 1, 2, 3, 4, 5, 6, 8, 7, 11, 10, 9, 12, 13, 14, 15, 16, 17, 18, 19]

7 12

迴圈結果: [0, 1, 2, 3, 4, 5, 6, 7, 8, 11, 10, 9, 12, 13, 14, 15, 16, 17, 18, 19]

8 11

迴圈結果: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]

9 10

迴圈結果: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]

排序演算法（三） 選擇排序演算法

選擇排序演算法首先從序列中選擇乙個元素arr i 通常是第乙個 作為當前最小值，然後把arr i 依次與序列中arr i 之後的元素作比較，如果有元素小於arr i 的，就讓它跟arr i 交換。然後再選擇arr i 1 作為下一輪比較的最小值，然後繼續比較.選擇排序演算法原理很簡單，就是每次把未排...

排序演算法（三） 選擇排序

選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素，存放在序列的起始 末尾 位置，直到全部待排序的資料元素排完。選擇排序是不穩定的排序方法 比如序列 5，5，3 第一次就將第乙個 5 與 3 交換，導致第乙個5挪動...

排序演算法（三）選擇排序

基本思想 每一趟在後面n i 1個待排序的元素中找到最小的然後放置在第i個位置，就是位置0 length 1下標相當於是已經知道順序的了，然後在序列裡找每組序列的最小元素放在這個已知位置就可以了。基本思想 每一趟排序記錄當前元素的最終位置，設定乙個變數，每當要交換的時候，隨時更改變數的值 inclu...