以下是 Python 代码实现:

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        min_idx = i
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr

在该实现中,我们使用了两个嵌套的循环,外层循环控制轮数,内层循环则遍历未排序的元素,找到最小元素的下标,并将其交换到序列的最前面。这样,每轮操作都会将最小元素移动到序列最前,从而实现了题目所要求的功能。

Python 实现冒泡排序:每轮将最小元素移至最前

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

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