Python實現氣泡排序演算法

2021-07-24 15:30:48 字數 621 閱讀 9688

第一天學習python寫的程式,函式和控制語句沒有括號總感覺有頭沒尾怪怪的,寫長了會不會連語句在什麼控制流裡都搞蒙了呢?

# -*- coding: utf-8 -*-

#氣泡排序演算法

def bubble_sort(list,n):

exchange = n-1

while (exchange != 0):

bound = exchange; exchange = 0

for i in range(bound):

if list[i] > list[i+1]:

tmp = list[i]

list[i] = list[i+1]

list[i+1] = tmp

exchange = i

list = [3,2,5,6,7,1,9,8,4]

print list

bubble_sort(list,len(list))

print list

python實現冒泡演算法排序

第一篇部落格就以冒泡演算法作為先行者吧。冒泡演算法通俗一點的理解就是兩個數值進行比較,它重複地遍歷要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。遍歷數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成,就像小魚吐泡泡一樣。氣泡排序演算法具體的步驟大致為 降序為例...

python實現氣泡排序演算法

氣泡排序,乙個經典的排序演算法,因在演算法執行中,極值會像水底的氣泡一樣逐漸冒出來,因此而得名。氣泡排序的過程是比較兩個相鄰元素的大小,然後根據大小交換位置,這樣從列表左端開始冒泡,最後最大值會依次從右端冒出。python實現氣泡排序 def bubble sort nums for i in ra...

python排序演算法的實現 冒泡

1.演算法描述 1 共迴圈 n 1 次 2 每次迴圈中,如果 前面的數大於後面的數,就交換 3 設定乙個標籤,如果上次沒有交換,就說明這個是已經好了的。2.usr bin python coding utf 8 defbubble l flag true for i in range len l 1...