0
点赞
收藏
分享

微信扫一扫

Spring Boot中Excel数据导入导出的高效实现

钵仔糕的波波仔 03-09 11:00 阅读 2

  Python 实现冒泡排序算法

下面是用 Python 实现的冒泡排序算法示例代码:

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

    # 遍历数组元素
    for i in range(n):
        # 每次遍历都将最大的元素移动到最后
        for j in range(0, n-i-1):
            # 如果相邻的元素逆序,则交换它们
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

# 测试代码
if __name__ == "__main__":
    arr = [64, 34, 25, 12, 22, 11, 90]
    print("原始数组:", arr)

    bubble_sort(arr)

    print("排序后的数组:", arr)

这段代码中的 bubble_sort 函数接受一个列表作为输入,并对其进行冒泡排序。在每次遍历中,它会比较相邻的元素,如果它们的顺序不正确,则交换它们。通过多次遍历,最大的元素会被冒泡到数组的末尾,最终实现排序。

在主函数中,我们创建了一个未排序的整数数组,并将其传递给 bubble_sort 函数进行排序。最后打印出排序后的数组。

举报

相关推荐

0 条评论