冒泡排序python代码

### 回答1：
当然，请看下面的代码：

def bubbleSort(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]

arr = [64, 34, 25, 12, 22, 11, 90]
bubbleSort(arr)

print("排序后的数组:")
for i in range(len(arr)):
    print(arr[i])

这段代码可以对一个列表进行冒泡排序。

### 回答2：
冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻两个元素，并根据比较结果交换位置。每一次遍历都会将最大（或最小）的元素“冒泡”到列表的最后。

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

def bubble_sort(arr):
    n = len(arr)
    
    for i in range(n-1):
        # 记录本轮是否有数据交换的标志
        swapped = False
        
        for j in range(n-1):
            # 比较相邻两元素
            if arr[j] > arr[j+1]:
                # 如果前者大于后者，则交换位置
                arr[j], arr[j+1] = arr[j+1], arr[j]
                # 标记有数据交换
                swapped = True
                
        # 如果在本轮中没有数据交换，说明已经排序完成
        if not swapped:
            break
    
    return arr

if __name__ == "__main__":
    # 调用示例
    arr = [5, 2, 8, 1, 9]
    sorted_arr = bubble_sort(arr)
    print(sorted_arr)

以上代码首先定义了一个名为`bubble_sort`的函数，它接受一个列表参数`arr`。在函数内部，定义了一个循环来控制排序的轮数。在每一轮循环中，通过另一个循环遍历列表中的元素，并比较相邻两个元素的大小，如果当前元素大于后一个元素，则交换它们的位置。同时，通过一个布尔型变量`swapped`记录本轮循环是否有数据交换。如果在本轮循环结束时没有数据交换，意味着列表已经排序完成，可以提前结束循环。最后，函数返回排序后的列表。

在代码的最后，通过调用`bubble_sort`函数对一个示例列表`arr = [5, 2, 8, 1, 9]`进行排序，并将排序结果打印输出。

### 回答3：
冒泡排序是一种简单的排序算法，通过交换相邻的元素来将最大的元素逐渐“冒泡”到数组的末尾。以下是用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]

以上代码中，`bubble_sort`函数接受一个数组作为参数，并使用嵌套的循环来实现冒泡排序。外层循环通过变量`i`迭代数组的每个元素，而内层循环通过变量`j`在未排序部分中进行两两比较。如果当前元素大于下一个元素，则交换它们的位置。通过这种方式，最大的元素逐渐被“冒泡”到数组的末尾。最后，返回排序后的数组。

这段代码的时间复杂度为O(n^2)，其中n是数组的长度。在最坏的情况下，需要进行n(n-1)/2次比较和交换操作，因此它不适用于大型数据集。但在熟悉情况下，冒泡排序可以是一种简单易懂且实现方便的排序算法。