Python写冒泡

发布时间:2024年01月09日

当你要用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

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

文章来源:https://blog.csdn.net/xukris/article/details/135485411
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。