用python實現氣泡排序與選擇排序

2021-09-25 06:16:38 字數 907 閱讀 2082

#python氣泡排序(以公升序為例):

s = [0.1,3,9,5,2,6]

for i in range(0,len(s)-1):

for j in range(i+1,len(s)):

if s[i]>s[j] :

t = s[i]

s[i] = s[j]

s[j] = t

print(s)

#python選擇排序(以公升序為例):

s = [0.1,3,9,5,2,6,3.2]

for i in range(0,len(s)-1):

min = i

for j in range(i+1,len(s)):

if s[min]>s[j] :

min = j

if s[i] != s[min] :

t = s[min]

s[min] = s[i]

s[i] = t

print(s)

擴充:python中的列舉

使用 enumerate() 函式,將列表或元組中的元素及其對應的下標值列印出來。

s = [0.1,3,9,5,2,6]

for index,value in enumerate(s):

print(index,value)

結果為:

0 0.1

1 32 9

3 54 2

5 6

若為 for i in enumerate(s):

print(i)

結果為:(0, 0.1)

(1, 3)

(2, 9)

(3, 5)

(4, 2)

(5, 6)

用python實現氣泡排序

氣泡排序 冒泡法也稱沉底法,沒相鄰兩個記錄關鍵字比較大小,大的記錄往下沉 也可以小的網上浮 每一遍把最後乙個下沉的位置記下,下一遍只需檢查比較到此位置 到所有記錄都不發生變化時,整個過程結束 每交換一次,記錄減少乙個反序數 有一組資料 83,16,9,96,27,75,42,69,34 在開始時83...

用c 實現氣泡排序

現在假設有乙個陣列 3,5,7,2,4 那麼如果要想把它用冒泡從小到大排序,首先取3和5比較,3小於5 用5和7比較,5小於7 用7和2比較,7大於2 用7和4比較,7大於4 第0輪比下來陣列變為 3,5,2,4,7 比較了 5 1 次 第1輪還是依次比較陣列變為 3,2,4,5,7 比較了 5 2...

用shell實現氣泡排序

鍵盤輸入陣列值,對其進行氣泡排序 root localhost vim maopao.sh bin bash 氣泡排序k 0 while true doread p 是否需要輸入數值?do if do no then break firead p 請輸入第 k 1 個元素 key score k k...