python資料列表氣泡排序 演算法

2021-10-02 16:17:46 字數 617 閱讀 6475

# 氣泡排序,確定位置找數字

alist = [,,]

def bubble_sort(array):

cnt = len(array)

if cnt == 1:

return array

for i in range(0, cnt): # 確定位置,從起始位置開始,根據每個位置找到確定的數字

for j in range(cnt - 1, i, -1): # 從後往前遍歷,遍歷到i的位置,確定此位置的數字

if array[j - 1]['age'] < array[j]['age']: # 依次比較兩個臨近位置的數字,比較大小對調位置

array[j - 1], array[j] = array[j], array[j - 1]

if __name__ == '__main__':

bubble_sort(alist)

print(alist)

# 利用lambda函式簡化**

alist.sort(key=lambda x: x['age'])

print(alist)

Python對列表排序 氣泡排序

直接用列表自帶函式排序,sort 方法預設公升序,將引數reverse改為true,改為降序 list 7,4,3,67,34,1,8 list sort print list 1,3,4,7,8,34,67 list sort reverse true print list 67,34,8,7,4...

Python列表排序 冒泡 簡單應用

1.乙個無序的列表,不使用內建函式或方法,將其進行從小到大的排序 冒泡法 從第乙個元素開始,比較相鄰元素的大小,若大小順序有誤,則對調後進行下乙個元素的比較。如此掃瞄過一次之後就可確保最後乙個元素位於正確的順序。接著再逐步進行第二次掃瞄,直到完成所有元素的排序關係為止。如,3個數,需要比較2輪。第一...

Python 列表生成式,氣泡排序演算法

列表生成式語法 列表生成式的缺點 1.不方便除錯 2.不適合複雜的 排序演算法 使用現成的方法進行排序 倒序排序 blist.sort reverse true 倒序排序 print blist 氣泡排序 找n 1次較大值,兩兩相鄰元素對比,大的往後排。author 滿庭楓 alist 9,2,6,...