2025年美国计算机奥林匹克银级模拟试卷：算法优化与数据结构实战案例库

一、算法分析与设计

要求：分析以下算法的时间复杂度和空间复杂度，并给出相应的代码实现。

1.分析以下代码的时间复杂度和空间复杂度，并给出相应的代码实现。

```python

defbubble_sort(arr):

n=len(arr)

foriinrange(n):

forjinrange(0,n-i-1):

ifarr[j]arr[j+1]:

arr[j],arr[j+1]=arr[j+1],ar