第一天學習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...