Python實現選擇排序

2021-10-12 07:18:56 字數 637 閱讀 8247

def

func

(alist)

:for x in

range(0

,len

(alist)):

# x 就是 1 到 傳過來的這個引數的長度總值

min_num = alist[x]

# min_num就等於每次迴圈的下標對應數字

for i in

range

(x+1

,len

(alist)):

# 迴圈下標x+1 到所有下標長度

if alist[i]

> min_num:

# 如果下標i的引數大於min_num >號是降序 < 是公升序

alist[i]

, min_num = min_num, alist[i]

# 互換位置(引數)

alist[x]

= min_num

return alist # 返回排序過的列表

print

(func([1

,4,2

,3,6

,7,8

,9,0

,5])

)# 向func函式傳遞引數

Python實現選擇排序

選擇排序 一種簡單直觀的排序演算法。工作原理 首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘的未排序的元素中繼續尋找最小 大 元素,然後放到已排序的末尾。直到所有元素均排序完畢。優點 選擇排序與資料移動有關。如果某個元素位於正確的最終位置上,則它不會被移動。選擇排序每...

Python實現選擇排序

實現思路 將乙個序列分為兩部分,前面是有序序列,後面是無序序列,不斷的將後面的無序序列中的最小值新增到前面的有序序列中,直到後面的無序序列中沒有值,開始的時候將第乙個值作為有序序列。實現 arr 7,4,3,67,34,1,8 length 7 defselect sort arr n len ar...

python實現選擇排序

選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。選擇排序的主要優點與資料移動有關。如果某...