python使用冒泡排序

冒泡排序（Bubble Sort）也是壹種簡單直觀的排序算法。它重復地走訪過要排序的數列，壹次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢"浮"到數列的頂端。

def bubbleSort(arr):

n = len(arr)

# 遍歷所有數組元素

for i in range(n):

# Last i elements are already in place

for j in range(0, n-i-1):

if arr[j] > arr[j+1] :

arr[j], arr[j+1] = arr[j+1], arr[j]

arr = [64, 34, 25, 12, 22, 11, 90]

bubbleSort(arr)

print ("排序後的數組:")

for i in range(len(arr)):

print ("%d" %arr[i])