Python 算法

1. 基本排序算法

排序算法用于将一组数据按照一定的顺序排列。常见的排序算法包括：

1.1 冒泡排序 (Bubble Sort)

• 时间复杂度: O(n²)
• 空间复杂度: O(1)
• 通过多次遍历数组，每次比较相邻元素并交换位置，直到整个数组有序。

冒泡排序的步骤

• 从数组的第一个元素开始，比较相邻的两个元素。
• 如果前一个元素大于后一个元素，则交换这两个元素的位置。
• 继续比较下一个相邻的两个元素，直到到达数组的末尾。
• 重复上述步骤，直到整个数组有序。

def bubble_sort(arr):
    n =