冒泡排序是一種簡單的排序算法，它重復(fù)地遍歷要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來，遍歷數(shù)列的工作是重復(fù)地進行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。

以下是冒泡排序的Python代碼實現(xiàn)：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # 標(biāo)記是否發(fā)生了交換
        swapped = False
        for j in range(0, ni1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
                swapped = True
        # 如果沒有發(fā)生交換，說明已經(jīng)有序，直接返回
        if not swapped:
            return arr
    return arr

冒泡排序的時間復(fù)雜度為O(n^2)，其中n為數(shù)組的長度，在最壞的情況下，需要進行n*(n1)/2次比較和交換操作，雖然冒泡排序的性能不如其他高級排序算法，但它的實現(xiàn)簡單，對于小規(guī)模數(shù)據(jù)或者部分有序的數(shù)據(jù)，冒泡排序仍然是一個不錯的選擇。

下面是冒泡排序的一個示例：

arr = [64, 34, 25, 12, 22, 11, 90]
print("原始數(shù)組：", arr)
sorted_arr = bubble_sort(arr)
print("排序后的數(shù)組：", sorted_arr)

輸出結(jié)果：

原始數(shù)組： [64, 34, 25, 12, 22, 11, 90]
排序后的數(shù)組： [11, 12, 22, 25, 34, 64, 90]

FAQs

Q1: 冒泡排序的原理是什么？

A1: 冒泡排序的原理是通過不斷地比較相鄰的兩個元素，如果它們的順序錯誤就交換它們的位置，這樣每一輪遍歷后，最大的元素就會被移動到數(shù)列的末尾，重復(fù)這個過程，直到整個數(shù)列都有序為止。

Q2: 冒泡排序的優(yōu)點和缺點是什么？

A2: 冒泡排序的優(yōu)點是實現(xiàn)簡單，對于小規(guī)模數(shù)據(jù)或者部分有序的數(shù)據(jù)，冒泡排序仍然是一個不錯的選擇，缺點是時間復(fù)雜度較高，為O(n^2)，在處理大規(guī)模數(shù)據(jù)時效率較低，冒泡排序是穩(wěn)定的排序算法，即相等的元素在排序后保持原有的相對順序。

分享題目：冒泡排序python代碼
本文URL：http://uogjgqi.cn/article/dhcoddi.html