冒泡排序，python 代码实现

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

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

arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:", arr)

输出结果为：

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

这里使用了嵌套循环，外层循环用于遍历整个数组，内层循环用于比较相邻元素并交换位置。时间复杂度为 O(n^2)。

相关问题

冒泡排序python代码

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

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        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` 是需要排序的数组。函数内部使用了两个循环来比较相邻的元素并进行交换，最终得到一个有序的数组。

冒泡排序 python 代码

好的，这是冒泡排序的 Python 代码：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        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

这个算法会对给定的数组进行排序，具体实现就是不断比较相邻的两个元素，如果它们的顺序不对就交换它们的位置。这样一轮比较下来，最大的元素就会被交换到最后面，然后再对剩下的元素进行比较，直到整个数组都被排好序为止。