共計 529 個字符,預(yù)計需要花費 2 分鐘才能閱讀完成。
冒泡排序是一種簡單的排序算法,其基本思想是通過相鄰元素的比較和交換,將較大的元素逐漸交換到右側(cè),從而達到排序的目的。
以下是 Python 實現(xiàn)冒泡排序的代碼:
def bubble_sort(arr):
n = len(arr)
# 遍歷所有數(shù)組元素
for i in range(n):
# 最后 i 個元素已經(jīng)排好序,不需要再比較
for j in range(0, n-i-1):
# 如果當(dāng)前元素大于下一個元素,則交換它們
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(" 排序后的數(shù)組:")
for i in range(len(arr)):
print(arr[i], end=" ")
輸出結(jié)果為:
排序后的數(shù)組:11 12 22 25 34 64 90
在上面的代碼中,我們首先定義了一個 bubble_sort
函數(shù),它接受一個數(shù)組作為參數(shù)。然后,在外層循環(huán)中,我們遍歷數(shù)組中的每個元素。在內(nèi)層循環(huán)中,我們將當(dāng)前元素與它的相鄰元素進行比較,并根據(jù)需要進行交換。通過這樣的迭代,最大的元素會逐漸“冒泡”到右側(cè)。最后,我們打印排序后的數(shù)組。
丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合!
正文完