優(yōu)化選擇排序算法,大致思路是每次循環(huán)分別找到最大值和最小值,放到列表的頭部和尾部

代碼如下:

#! 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("循環(huán)結(jié)果:", arr)

if __name__ == "__main__":

arr_list = [each for each in range(20)]

random.shuffle(arr_list)

print("原始列表:", arr_list)

select_sort(arr_list)

隨機(jī)產(chǎn)生一個(gè)長度為二十的亂序列表,進(jìn)行排序,中間過程和結(jié)果如下:

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

0 19

循環(huán)結(jié)果: [0, 5, 1, 6, 2, 16, 15, 3, 7, 4, 10, 18, 17, 13, 9, 8, 11, 12, 14, 19]

1 18

循環(huán)結(jié)果: [0, 1, 5, 6, 2, 16, 15, 3, 7, 4, 10, 14, 17, 13, 9, 8, 11, 12, 18, 19]

2 17

循環(huán)結(jié)果: [0, 1, 2, 6, 5, 16, 15, 3, 7, 4, 10, 14, 12, 13, 9, 8, 11, 17, 18, 19]

3 16

循環(huán)結(jié)果: [0, 1, 2, 3, 5, 11, 15, 6, 7, 4, 10, 14, 12, 13, 9, 8, 16, 17, 18, 19]

4 15

循環(huán)結(jié)果: [0, 1, 2, 3, 4, 11, 8, 6, 7, 5, 10, 14, 12, 13, 9, 15, 16, 17, 18, 19]

5 14

循環(huán)結(jié)果: [0, 1, 2, 3, 4, 5, 8, 6, 7, 11, 10, 9, 12, 13, 14, 15, 16, 17, 18, 19]

6 13

循環(huán)結(jié)果: [0, 1, 2, 3, 4, 5, 6, 8, 7, 11, 10, 9, 12, 13, 14, 15, 16, 17, 18, 19]

7 12

循環(huán)結(jié)果: [0, 1, 2, 3, 4, 5, 6, 7, 8, 11, 10, 9, 12, 13, 14, 15, 16, 17, 18, 19]

8 11

循環(huán)結(jié)果: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]

9 10

循環(huán)結(jié)果: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]

總結(jié)

以上是生活随笔為你收集整理的选择排序法python详解-Python选择排序算法(三)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。