選擇排序(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 ...