写一个冒泡算法
时间: 2023-08-01 18:06:22 浏览: 63
Rust 编写的冒泡排序算法.rar
好的,以下是冒泡排序算法的 Python 实现:
```python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# 最后 i 个元素已经排好序了,不需要再比较
for j in range(n-i-1):
# 如果当前元素比下一个元素大,则交换它们
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
```
该算法的时间复杂度为 $O(n^2)$,其中 $n$ 是数组的长度。
阅读全文