python 演算法篇 選擇排序

2021-09-28 22:11:00 字數 719 閱讀 2802

選擇排序邏輯:第一次從待排序的列表中選出最小的乙個元素,存放在序列的起始位置,然後再從剩餘的未排序元素中尋找到最小元素,然後放到已排序的序列的末尾。以此類推,直到全部待排序的資料元素的個數為零

舉例說明: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 交換...