python冒泡排序方法

冒泡排序是一种简单的排序算法，其原理是重复比较相邻的两个元素，并根据大小交换它们的位置，直到整个数组排序完成。下面是Python中实现冒泡排序的代码：

def bubble_sort(arr):
    length = len(arr)
    if length <= 1:
        return
    for i in range(length):
        is_made_swap = False
        for j in range(length - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                is_made_swap = True
        if not is_made_swap:
            break

这段代码定义了一个名为`bubble_sort`的函数，它接受一个待排序的列表作为输入，并将其进行冒泡排序。函数内部使用两层循环来比较和交换相邻元素的位置，直到没有任何一对元素需要比较，排序完成。该算法是就地排序，即直接在原始列表上进行排序。

在主程序中，你可以通过调用`bubble_sort`函数来对列表进行排序。下面是一个使用冒泡排序的示例：

arr = [8, 3, 2, 5, 6, 9, 1]
bubble_sort(arr)
print("冒泡排序结果：", arr)

输出结果为：`冒泡排序结果： [1, 2, 3, 5, 6, 8, 9]`，即按照升序排列的结果。