冒泡排序是一種簡單的排序算法,其基本思想是通過相鄰元素的比較和交換,將較大的元素逐漸交換到右側,從而達到排序的目的。
以下是Python實現冒泡排序的代碼:
def bubble_sort(arr):
n = len(arr)
# 遍歷所有數組元素
for i in range(n):
# 最后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], end=" ")
輸出結果為:
排序后的數組:
11 12 22 25 34 64 90
在上面的代碼中,我們首先定義了一個bubble_sort
函數,它接受一個數組作為參數。然后,在外層循環中,我們遍歷數組中的每個元素。在內層循環中,我們將當前元素與它的相鄰元素進行比較,并根據需要進行交換。通過這樣的迭代,最大的元素會逐漸“冒泡”到右側。最后,我們打印排序后的數組。