對乙個列表進行氣泡排序【公升序】
思考:比較的輪數
每輪比較的次數
當前元素與下乙個比較,若當前元素大於下乙個元素則交換位置
氣泡排序其實就是兩兩比對,
即第乙個和第二個比,第二個和第三個比…如果前面的比後面的大就交換位置。
這樣一輪比對下來最大的數就會排到最後面了,然後第二輪、第三輪…
對比到最後最小的數就會排到最前面
'''
list1 = [12,343,23,34,45] 第一輪比較4次
[12,23,34,45,343] 第二輪比較3次
[12,23,34,45,343] 第三輪比較2次
'''list1 =[12
,343,23
,234
,56677
,332,34
,45]for x in
range
(len
(list1)-1
)://外層迴圈控制對比多少輪
for j in
range
(len
(list1)
-x-1):
//內層迴圈控制兩兩比對的次數
if list1[j]
> list1[j+1]
:# 交叉賦值
list1[j]
,list1[j+1]
= list1[j+1]
,list1[j]
print
(list1)
排序 氣泡排序 Python
依次比較相鄰兩元素的大小,順序與要求的不一致就交換。這樣會把待排序序列中的最大 最小 元素不斷 浮 到最右端,最終完成公升序或降序排列。對序列 2,4,1,3,6,5 按公升序排列 只記錄有交換發生的迴圈 第一次迴圈 2,4,1,3,6,5 2,1,4,3,6,5 2,1,3,4,6,5 2,1,3...
Python排序 氣泡排序
排序 氣泡排序 氣泡排序演算法的原理如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需...
Python氣泡排序
需求 對於一串不知道個數的無序數進行從大到小或從小到大排序。氣泡排序 思想 首先第乙個數與第二個數做比較,大者放後面作為新的第二個數,然後,第二個數再與第三個數作比較,大者放後面作為新的第三個數,以此類推,相鄰兩位置數比較大小,若前者大於後者,則交換位置,這樣遍歷完一次資料就把最大數放在了最後面,即...