選擇排序邏輯:第一次從待排序的列表中選出最小的乙個元素,存放在序列的起始位置,然後再從剩餘的未排序元素中尋找到最小元素,然後放到已排序的序列的末尾。以此類推,直到全部待排序的資料元素的個數為零
舉例說明:1,2,3進行比較,需要1和2比,1和3比,2和3比,3不需要在和其他數字進行比較,比較完成。
例子 :list=[4,2,5,7,3,1]
由簡到難,第一步:i=0,我先開始 list[i] 和 所有物件的比較,
第一步流程圖部分:
第二步流程圖:
**如下:
list = [4, 2, 5, 7, 3, 1]
# 第一種選擇排序:第i個數和i以後的 所有位置資料進行對比
for i in range(0, len(list)-1):
a = list[i]
# 第乙個數與第二個數進行對比,大的話排到最後
for j in range(i + 1, len(list)):
b = list[j]
if (a > b):
list[i], list[j] = list[j], list[i]
a = list[i]
print(list)
演算法篇 選擇排序演算法
嘿嘿,不要怪我啦,別的都看不懂,就從最基本的開始講解!選擇排序演算法思想 首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘的未排序的元素中繼續尋找最小 大 元素,然後放到已排序的末尾。直到所有元素均排序完畢。實現 對於乙個無序的序列我們可以通過n 1趟排序得到排序結果。...
python 排序演算法 選擇排序
所謂選擇排序,它是排序演算法中,一種簡單 直觀且靈巧的排序演算法,但是速度不是很快。選擇排序,見名思意就是選擇乙個元素,與其他元素進行比較,將乙個個的最大或最小值拿出來,放到另乙個列表中的這個過程,或者說行為我們稱之為選擇排序。1 首先得有乙個需要排序的列表,比如數字列表 2 拿到這個列表以後,我們...
Python 演算法 選擇排序
coding utf 8 選擇排序 defselect sort lst 基本思想 第1趟,在待排序記錄r1 r n 中選出最小的記錄,將它與r1交換 第2趟,在待排序記錄r2 r n 中選出最小的記錄,將它與r2交換 以此類推,第i趟在待排序記錄r i r n 中選出最小的記錄,將它與r i 交換...