氣泡排序法排名

氣泡排序（Bubble Sort）是一種簡單的排序算法，它的基本思想是通過遍歷要排序的數組，兩兩比較相鄰的元素，然後交換他們的位置，讓最大的數下沉到底部。重複這個過程直到數組有序。

氣泡排序的排名是指在數組中，通過氣泡排序算法將數組元素按照從小到大的順序進行排列。這種排序方法會重複地遍歷數組，每次遍歷都會讓最大的數下沉到底部，直到數組中的數字都按照升序排列。

氣泡排序的時間複雜度是O(n^2)，其中n是數組的大小。這個算法在數組已經基本有序的情況下效率較高，因為它只需要進行少量的交換操作。但在數組完全無序的情況下，氣泡排序的效率較低，因為它需要進行大量的比較和交換操作。

以下是一個簡單的氣泡排序算法的Python實現：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n-1):
        for j in range(n-1-i):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

# 示例使用
arr = [5, 3, 4, 1, 2]
sorted_arr = bubble_sort(arr)
print(sorted_arr)  # 輸出應該是 [1, 2, 3, 4, 5]

這個算法會將給定的數組arr按照從小到大的順序進行排列，並返回排序後的數組。在這個例子中，輸入的數組是[5, 3, 4, 1, 2]，排序後的數組是[1, 2, 3, 4, 5]。