選擇排序（selection sort） 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
選擇排序的主要優點與資料移動有關。如果某個元素位於正確的最終位置上，則它不會被移動。選擇排序每次交換一對元素，它們當中至少有乙個將被移到其最終位置上，因此對n個元素的表進行排序總共進行至多n-1次交換。在所有的完全依靠交換去移動元素的排序方法中，選擇排序屬於非常好的一種。
選擇排序的過程：
選擇排序**實現：
def
select_sort
(alist)
:"""選擇排序"""
n =len(alist)
for j in
range
(n-1):
min_index = j
for i in
range
(j+1
, n)
:# 每次迴圈選擇出最小值放在j的位置
if alist[min_index]
> alist[i]
: min_index = i
alist[j]
, alist[min_index]
= alist[min_index]
, alist[j]
if __name__ ==
'__main__'
: li =[54
,26,93
,17,77
,31,44
,55,20
]print
(li)
select_sort(li)
print
(li)
# [17, 20, 26, 31, 44, 54, 55, 77, 93]
最壞時間複雜度：o(n^2)
穩定性：不穩定（考慮公升序每次選擇最大的情況），當兩個資料相等時，不進行位置交換，然後與後面的資料進行比較，符合條件時要進行位置的交換，此時可能導致資料沒有按照之前的排列順序。
選擇排序的演示
python演算法與資料結構008 選擇排序
選擇排序 在未排序的序列中，找到最大 最小 的數，與第乙個位置的數交換。下次從序列的第二個位置開始，找到最大 最小 的元素，與第二個位置的元素交換。依次類推，得到所有的排序。它的特點是，每次交換資料，至少有乙個數放在了爭取的位置上。最優的時間複雜度 o n 最壞的時間複雜度 o n 是不穩定排序 d...
資料結構與演算法 選擇演算法 selection
選擇演算法指的是解決選出序列中第n大的元素。比如中位數。方法如下 1.使用priorityqueue，維持size為k，如果queue的size小於k，則直接加入，否則看最小的元素能否比得過，比得過就剔除最小元素，加入新元素，比不過就看後面的元素，最後返回堆頂元素即可。這裡需要使用最小堆。publi...
資料結構與演算法 選擇排序演算法
選擇排序的基本思想是 如果共有n個元素，那麼第一輪的時候就再n個元素中找到最小的元素，如果它不是排在第乙個，就讓它與第乙個元素交換位置。第二輪再在除去最前面的元素 也就是上一輪找到的最小元素 中，再找到最小的元素，使它的位置確定在當前這些元素的最前面。以此類推。每一輪都可以確定乙個元素的位置，只需要...