冒泡排序是一種簡單的排序算法,它重復地遍歷要排序的列表,比較每對相鄰的元素,并按照順序交換它們,直到整個列表排序完成。
下面是Python中最簡單的冒泡排序的實現:
def bubbleSort(arr):
n = len(arr)
# 遍歷整個列表
for i in range(n):
# 每次遍歷都將最大的元素移動到列表的末尾
for j in range(0, n-i-1):
# 如果當前元素大于下一個元素,則交換它們的位置
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
這個函數接受一個列表作為參數,并返回排序后的列表。
示例用法:
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubbleSort(arr)
print("排序后的列表:", sorted_arr)
輸出結果:
排序后的列表: [11, 12, 22, 25, 34, 64, 90]
注意,這個實現是最簡單的冒泡排序,它的時間復雜度為O(n^2),并且沒有做任何優化。在實際應用中,可以使用其他更高效的排序算法來替代冒泡排序。