python演算法9 5 選擇排序

2021-08-27 05:55:48 字數 582 閱讀 5034

# 選擇排序是一種簡單直觀的排序演算法

# 基本原理:(以公升序為例)

# 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演算法 選擇排序

眾所周知,我們記憶體的工作原理就像我們逛商場時的存物櫃,每個櫃子只能放進乙個物品,你有兩樣物品要存,將物品存進 放進 櫃子裡後,你就可以去逛商場了 計算機就是多個櫃子的集合,每個單獨的櫃子都有自己的位址 而當我們需要存多個資料的時候,我們有兩種基本方式 陣列和鍊錶 我們還是拿我們的日常生活舉個栗子,...