c冒泡排序法代码

冒泡排序是一种简单的排序算法，它通过重复地交换相邻的元素来将最大的元素逐渐“冒泡”到数组的顶部。

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]

# 测试冒泡排序
if __name__ == "__main__":
    arr = [64, 34, 25, 12, 22, 11, 90]
    print("原始数组:", arr)
    
    bubble_sort(arr)
    
    print("排序后的数组:", arr)

这段代码首先定义了一个bubble_sort函数，它接受一个待排序的数组作为输入。然后，它使用两个嵌套的循环来比较相邻元素并进行交换，最终将最大的元素冒泡到数组的最后位置。外层循环控制冒泡的轮数，内层循环负责执行实际的比较和交换操作。最后，通过调用bubble_sort函数来测试冒泡排序。

运行上述代码，将输出排序后的数组。注意，冒泡排序不是一种高效的排序算法，对于大型数据集来说性能较差。在实际应用中，更常使用更快的排序算法，如快速排序或归并排序。

优化冒泡排序：上述示例是冒泡排序的基本实现。但是，冒泡排序有一些优化的空间。例如，可以在内层循环中添加一个标志位，如果在某一轮的冒泡过程中没有发生交换操作，就可以提前退出循环，因为数组已经是有序的了。

时间复杂度：冒泡排序的平均和最坏情况时间复杂度都是O(n^2)，其中n是数组的长度。这使得它对于大型数据集不够高效。如果需要排序大规模数据，通常会选择更快的排序算法。

稳定性：冒泡排序是一种稳定的排序算法，这意味着它不会改变相等元素的相对顺序。这在某些应用中很重要。

空间复杂度：冒泡排序的空间复杂度为O(1)，因为它只需要少量的额外空间来存储临时变量。

适用情况：冒泡排序适用于小型数据集或已经基本有序的数据集。在这些情况下，它可能比其他排序算法更具竞争力。