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]

冒泡排序的性能取决于输入数据的状态。在最坏情况下，即待排序序列已经是按逆序排列时，冒泡排序的时间复杂度为O(n^2)。
在最好情况下，即待排序序列已经是按顺序排列时，冒泡排序的时间复杂度为O(n)。因此，冒泡排序的平均时间复杂度为O(n^2)。

总的来说，尽管冒泡排序实现简单，但由于其较差的性能，通常不推荐在实际应用中使用。