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

这个函数接受一个数组作为输入,并返回按升序排列的数组。它使用了两个嵌套的循环来比较相邻的元素,如果它们的顺序不正确,就交换它们。在每一次外部循环中,最大的元素会被“冒泡”到最后的位置。

你可能感兴趣的:(python,python,开发语言,算法)