python學習筆記之選擇排序

2021-09-29 20:03:40 字數 677 閱讀 3082

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

**如下

def

selection_sort

(li)

:for i in

range

(len

(li)-1

):min_index = i

for j in

range

(i,len

(li)):

if li[j]

< li[min_index]

: min_index = j

li[i]

,li[min_index]

= li[min_index]

,li[i]

if __name__ ==

'__main__'

: li =[31

,42,24

,56,75

,51,22

,65,47

,87] selection_sort(li)

print

(li)

演算法學習筆記 排序之選擇排序

選擇排序需要額外的儲存空間,且排序的時間為o n 2 其實為o 1 2 n 2 但是常數可以省略。選擇排序每次都遍歷一遍剩下的數,然後選出最小的乙個數放到排序好的儲存空間中去。python中沒有陣列,所以用列表 list 代替。def find smallest array smallest arr...

排序學習之 選擇排序

php 如下 在一列數字中,選出最小數與第乙個位置的數交換。然後在剩下的數當中再找最小的與第二個位置的數交換,如此迴圈到倒數第二個數和最後乙個數比較為止。以下都是公升序排列,即從小到大排列 舉例說明 arr array 6,3,8,2,9,1 第一輪 第一次比較,第乙個數 6 與 3,8,2,9,1...

Python之選擇排序

選擇排序 首先從待排序的資料中選出最小 或最大 的乙個元素,放在已排序序列的末尾,然後再從剩餘未排序元素中繼續尋找最小 或最大 元素,放到已排序序列的末尾,以此類推,直到全部待排序的資料元素排完。選擇排序是不穩定的排序方法。示例 查詢陣列中最小元素,並返回對應索引 def findsmallest ...