怎么用python編寫(xiě)一個(gè)冒泡函數(shù)

小億
112
2023-09-20 14:40:34

以下是一個(gè)用Python編寫(xiě)的冒泡排序函數(shù)：

def bubble_sort(arr):
n = len(arr)
# 遍歷所有數(shù)組元素
for i in range(n-1):
# 最后 i 個(gè)元素已經(jīng)排好序了
for j in range(0, n-i-1):
# 如果當(dāng)前元素大于下一個(gè)元素，則交換它們
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# 測(cè)試冒泡排序函數(shù)
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排好序的數(shù)組：")
for i in range(len(arr)):
print(arr[i])

這個(gè)函數(shù)接受一個(gè)數(shù)組作為輸入，然后使用冒泡排序算法對(duì)數(shù)組進(jìn)行排序。冒泡排序算法的基本思想是通過(guò)多次遍歷數(shù)組，每次遍歷將相鄰的兩個(gè)元素進(jìn)行比較，如果前一個(gè)元素大于后一個(gè)元素，則交換它們的位置。通過(guò)多次遍歷，最大的元素會(huì)逐漸“浮”到數(shù)組的最后面，從而實(shí)現(xiàn)排序。

0 踩