以下是 Python 语言实现冒泡排序的代码:

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # 每轮循环后,最后i个元素已经排好序,不需要再比较
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                # 如果前一个元素比后一个元素大,交换位置
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

其中,'arr' 是待排序的数组。在第一层循环中,变量'i' 表示已经排好序的元素个数。在第二层循环中,变量'j' 表示当前需要比较的相邻两个元素的索引。如果前一个元素比后一个元素大,就交换它们的位置。循环结束后,返回排好序的数组'arr'。

Python 冒泡排序算法实现 - 代码详解

原文地址: https://www.cveoy.top/t/topic/mUga 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录