# 選擇排序是一種簡單直觀的排序演算法
# 基本原理:(以公升序為例)
# 1.找出最小值,首位
# 2.在原序列中的剩餘其他元素找出最小值,放入第二位
# 3.重複實現公升序
# 實現過程:每次比較交換,將最小值放在首位
import random
range = 100
length = 5
list = random.sample(range(range),length) #在指定序列中隨機獲取指定長度片段
print('before sort:',list)
for i in range(length-1): #控制迴圈次數
min_position = i
for j in range(i,length): #
if list[j] < list[min_position]:
list[min_position],list[j] = list[j],list[min_position]
print('after sort:',list)
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 交換...
python演算法 選擇排序
眾所周知,我們記憶體的工作原理就像我們逛商場時的存物櫃,每個櫃子只能放進乙個物品,你有兩樣物品要存,將物品存進 放進 櫃子裡後,你就可以去逛商場了 計算機就是多個櫃子的集合,每個單獨的櫃子都有自己的位址 而當我們需要存多個資料的時候,我們有兩種基本方式 陣列和鍊錶 我們還是拿我們的日常生活舉個栗子,...