# coding=utf-8
# 選擇排序
defselect_sort
(lst=):
""" 基本思想：第1趟，在待排序記錄r1 ~ r[n]中選出最小的記錄，將它與r1交換；
第2趟，在待排序記錄r2 ~ r[n]中選出最小的記錄，將它與r2交換；
以此類推，第i趟在待排序記錄r[i] ~ r[n]中選出最小的記錄，將它與r[i]交換，使有序序列不斷增長直到全部排序完畢。
:param lst:
:return:
"""count = len(lst)
for i in range(0, count):
min = i
for j in range(i + 1, count): # 從待排記錄中選出最小的記錄
if lst[min] > lst[j]:
min = j
lst[min], lst[i] = lst[i], lst[min] # 將最小的記錄與待排序記錄中的第乙個記錄進行交換
return lst
python 排序演算法 選擇排序
所謂選擇排序，它是排序演算法中，一種簡單 直觀且靈巧的排序演算法，但是速度不是很快。選擇排序，見名思意就是選擇乙個元素，與其他元素進行比較，將乙個個的最大或最小值拿出來，放到另乙個列表中的這個過程，或者說行為我們稱之為選擇排序。1 首先得有乙個需要排序的列表，比如數字列表 2 拿到這個列表以後，我們...
python演算法 選擇排序
眾所周知,我們記憶體的工作原理就像我們逛商場時的存物櫃,每個櫃子只能放進乙個物品,你有兩樣物品要存,將物品存進 放進 櫃子裡後,你就可以去逛商場了 計算機就是多個櫃子的集合,每個單獨的櫃子都有自己的位址 而當我們需要存多個資料的時候,我們有兩種基本方式 陣列和鍊錶 我們還是拿我們的日常生活舉個栗子,...
Python排序演算法之選擇排序
在一趟排序過程中記錄最小的數，放到第乙個位置上 再來一趟排序記錄無序區最小的數，放到第二個位置上 依次類推 最壞情況 o n 2n 2 n2 平均情況 o n 2n 2 n2 最好情況 o n 2n 2 n2 o 1 不穩定 簡單 趟數 n 1 無序區範圍 趟數 1 n usr bin python...