Python 冒泡排序算法详解及实现

冒泡排序算法的基本思想是：比较两个相邻的元素，如果前一个元素大于后一个元素，则交换它们。

以下是一个 Python 实现的冒泡排序算法：

def bubble_sort(arr):
    n = len(arr)
    
    # 遍历所有数组元素
    for i in range(n):
        
        # 最后i个元素已经排好序，不需要再比较
        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

该函数接受一个列表作为参数，返回一个排序后的列表。在函数内部，我们首先获取列表的长度n，然后使用两个嵌套的for循环遍历所有元素。外层循环控制需要比较的轮数，内层循环比较相邻元素并交换它们。最后返回排好序的列表。

示例：

arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print(sorted_arr)
# 输出: [11, 12, 22, 25, 34, 64, 90]

以上是一个冒泡排序算法的实现。