以公升序為例，選擇排序的基本思想是，選擇乙個基準數作為最小數，將剩下的數與之一一進行比較，如果有更小的數，則與基準數進行交換。基準數不斷後移，重複上述步驟。
時間複雜度是o（n^2)。因為比較次數是 n−
1+(n
−2)+
...+
2+1=
n∗(n
−1)2
n −1
+(n−
2)+.
..+2
+1=n
∗(n−
1)
2
class
selsort:
list =
def__init__
(self,list):
self.list = list
defsort
(self):
length = len(self.list)
for i in range(length):
lowindex = i#一遍遍開始掃瞄尋找較小的元素
for index in range(i+1,length):
if self.list[index]#公升序排列，找出最小的，放在前面
lowindex = index
temp = self.list[i]
self.list[i]=self.list[lowindex]
self.list[lowindex]=temp
print(self.list)
python實現選擇排序演算法
class sort 選擇排序 演算法思想 不斷尋找剩餘元素中最小的乙個與當前位置元素交換 演算法特性 1 執行時間與輸入的初始狀態無關 2 資料移動是最少的 時間複雜度 o n 2 空間複雜度 t 1 穩定性 不穩定 def selection self,m 統計陣列長度 length len m...
python實現選擇排序演算法
選擇排序，簡單而直觀，其原理是把序列中的最小值或者最大值找出來放在起始位置，然後再從剩下的序列中找出極值放到起始位置之後，以此類推最後就完成排序。完成這個過程大致思想 首先需要乙個記錄器，記錄排序排到第幾個位置了，然後在剩餘的序列中找到極值下標，最後將記錄器位置和極值位置元素交換，完成本次選擇排序。...
經典排序演算法 選擇排序 python實現
選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理 首先在未排序序列中找到最小 大 元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小 大 元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。演算法描述 n個記錄的直接選擇排序可經過n ...