python冒泡排序升序

冒泡排序是一种简单的排序算法，它通过不断比较相邻的元素并交换位置来实现排序。在升序排序中，较小的元素会逐渐“冒泡”到数组的前部分。

以下是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

这段代码中，我们使用了两个嵌套的循环来遍历数组，并比较相邻的元素。如果前一个元素大于后一个元素，则交换它们的位置。通过多次遍历和比较，最大的元素会逐渐“冒泡”到数组的末尾。

使用该函数可以对任意数组进行升序排序。例如，对于输入数组 `[5, 3, 8, 2, 1]`，调用 `bubble_sort([5, 3, 8, 2, 1])` 将返回 `[1, 2, 3, 5, 8]`。