python实现冒泡排序

冒泡排序是一种简单的排序算法。在这种算法中，序列从前往后（或从后往前）重复地进行比较和交换相邻元素，直到序列有序。

Python实现冒泡排序的代码如下：

def bubble_sort(nums):
    # 设置一个标记，如果这个标记为True，说明有数据交换
    # 如果没有数据交换，说明排序完成
    swapped = True
    while swapped:
        swapped = False
        for i in range(len(nums) - 1):
            if nums[i] > nums[i + 1]:
                # 交换两个元素
                nums[i], nums[i + 1] = nums[i + 1], nums[i]
                swapped = True
    return nums

print(bubble_sort([5, 3, 8, 6, 7, 2])) # [2, 3, 5, 6, 7, 8]

相关问题

Python 实现 冒泡排序

冒泡排序是一种简单的排序算法，其思想是重复地遍历要排序的列表，一次比较两个元素，如果它们的顺序错误就交换它们的位置，直到没有任何一对数字需要交换为止。以下是 Python 实现冒泡排序的代码：

def bubble_sort(list):
    n = len(list)
    for i in range(n):
        for j in range(0, n-i-1):
            if list[j] > list[j+1] :
                list[j], list[j+1] = list[j+1], list[j]
    return list

这个函数接受一个列表作为输入，执行冒泡排序，并返回已排序的列表。

Python实现冒泡排序

冒泡排序是一种简单的排序算法，通过多次比较相邻元素并交换位置，使得列表中最大/小的元素逐渐浮到列表的最后/前。下面是Python实现的代码示例：

def bubble_sort(list):
    for i in range(len(list) - 1):
        for j in range(len(list) - 1 - i):
            if list[j] > list[j + 1]:
                list[j], list[j + 1] = list[j + 1], list[j]
    return list

使用方法：

>>> list = [3, 4, 2, 1, 5]
>>> bubble_sort(list)
[1, 2, 3, 4, 5]