以下是一個用Python編寫的冒泡排序函數:
def bubble_sort(arr):
n = len(arr)
# 遍歷所有數組元素
for i in range(n-1):
# 最后 i 個元素已經排好序了
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]
bubble_sort(arr)
print("排好序的數組:")
for i in range(len(arr)):
print(arr[i])
這個函數接受一個數組作為輸入,然后使用冒泡排序算法對數組進行排序。冒泡排序算法的基本思想是通過多次遍歷數組,每次遍歷將相鄰的兩個元素進行比較,如果前一個元素大于后一個元素,則交換它們的位置。通過多次遍歷,最大的元素會逐漸“浮”到數組的最后面,從而實現排序。