写个python冒泡排序

### 回答1：
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

下面是一个 Python 版本的冒泡排序算法：

def bubble_sort(lst):
    # 获取列表长度
    n = len(lst)
    # 遍历所有数字
    for i in range(n):
        # 标记是否有交换
        swapped = False
        # 遍历所有数字，除了已经排好序的
        for j in range(n - i - 1):
            # 如果前面的数字大于后面的数字，则交换位置
            if lst[j] > lst[j + 1]:
                lst[j], lst[j + 1] = lst[j + 1], lst[j]
                swapped = True
        # 如果没有交换，说明已经排好序，直接退出
        if not swapped:
            break
    return lst

# 测试
lst = [5, 2, 9, 1, 6]
print(bubble_sort(lst))  # [1, 2, 5, 6, 9]

### 回答2：
冒泡排序是一种简单的排序算法，它重复地走访过要排序的元素，依次比较相邻的两个元素，如果它们的顺序错误就交换位置，直到没有再需要交换的元素。

下面是用Python编写的冒泡排序的代码：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n-1):        # 外层循环控制比较的轮数
        for j in range(n-i-1):  # 内层循环控制每一轮比较的次数
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]  # 交换位置
    
    return arr

上述代码中，冒泡排序的核心算法位于`bubble_sort`函数中。函数接受一个列表`arr`作为参数，并使用双重循环进行排序。外层循环控制比较的轮数，内层循环控制每一轮比较的次数。如果相邻两个元素的顺序错误，则交换它们的位置。

最后，函数返回排好序的列表。

你可以像下面这样调用`bubble_sort`函数来进行冒泡排序：

arr = [9, 5, 3, 8, 2, 4, 1]
sorted_arr = bubble_sort(arr)
print(sorted_arr)  # 输出 [1, 2, 3, 4, 5, 8, 9]

在这个例子中，输入的列表是`[9, 5, 3, 8, 2, 4, 1]`，经过冒泡排序后，输出的列表是`[1, 2, 3, 4, 5, 8, 9]`。

### 回答3：
冒泡排序是一种简单的排序算法，它重复地遍历待排序的列表，一次比较两个元素，并且如果它们的顺序错误就进行交换。通过多次的遍历，直到没有再需要交换的元素，列表就变成了有序的。

下面是使用Python编写的冒泡排序算法：

def bubble_sort(arr):
    n = len(arr)

    for i in range(n - 1):
        # 每次遍历都可以确定一个最大值，所以下一次遍历需要减去已经排好的最大值个数
        for j in range(0, n - 1 - i):
            # 比较相邻两个元素，如果顺序错误就进行交换
            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 = bubble_sort(arr)
print("排序后的数组:", sorted_arr)

以上代码中，`arr` 是待排序的列表。在第一次遍历中，从第一个元素到倒数第二个元素进行比较，如果前一个元素大于后一个元素，就进行交换。重复进行这个过程，直到没有需要交换的元素。最终得到的 `sorted_arr` 就是有序的列表。

运行以上代码，输出结果为：`排序后的数组: [11, 12, 22, 25, 34, 64, 90]`

这就是使用Python编写的冒泡排序算法。