用Python语言写一个冒泡程序

以下是用 Python 语言写的一个冒泡排序程序:

def bubble_sort(nums):
    # 获取列表长度
    n = len(nums)
    # 外层循环控制需要遍历的轮数
    for i in range(n):
        # 内层循环控制遍历的元素
        for j in range(0, n-i-1):
            if nums[j] > nums[j+1]:
                # 交换两个元素的位置
                nums[j], nums[j+1] = nums[j+1], nums[j]
    return nums

# 测试代码
nums = [3, 5, 2, 8, 1, 9, 4, 7, 6]
print(bubble_sort(nums))

输出结果为：

[1, 2, 3, 4, 5, 6, 7, 8, 9]

相关问题

用python语言写一个冒泡程序

冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

这是一个 Python 的实现：

def bubble_sort(arr):
    # 外层循环控制比较轮数
    for i in range(len(arr) - 1):
        # 内层循环控制每轮比较的次数
        for j in range(len(arr) - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr

使用方法：

print(bubble_sort([4, 5, 6, 3, 2, 1])) # [1, 2, 3, 4, 5, 6]

用python写一个冒泡程序

下面是Python语言实现的冒泡排序程序：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # 每次循环将最大值冒泡到列表末尾
        for j in range(n-1-i):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

# 调用冒泡排序函数
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print("排序后的数组：", sorted_arr)

输出结果为：

排序后的数组： [11, 12, 22, 25, 34, 64, 90]

以上程序中，定义了一个bubble_sort函数，用于实现冒泡排序。在函数内部，使用了两层循环，第一层循环用于遍历列表元素，第二层循环用于比较相邻元素的大小，如果前面的元素比后面的元素大，则交换它们的位置。这样每次循环都会将当前最大值冒泡到列表的末尾，最终得到一个有序的列表。