用python实习冒泡排序

冒泡排序是一种简单的排序算法，它重复地走过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

下面是一个 Python 实现的例子：

def bubble_sort(list):
    n = len(list)
    # 遍历所有数列
    for i in range(n):
        # 最后 i 个数已经排好序
        for j in range(0, n - i - 1):
            if list[j] > list[j + 1]:
                list[j], list[j + 1] = list[j + 1], list[j]

这个算法的时间复杂度是 O(n^2)，所以它并不是很高效。

相关问题

用python写冒泡排序

的代码

def bubbleSort(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 = [64, 34, 25, 12, 22, 11, 90]
print("Sorted array is:", bubbleSort(nums))

这是一段python代码，实现了冒泡排序算法。它会对传入的数组进行排序，最终返回排好序的数组。