写一个冒泡排序
时间: 2023-06-28 13:12:38 浏览: 27
好的,下面是冒泡排序的 Python 代码实现:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
# 每次循环将最大的数移到最后
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
```
其中,`arr` 是待排序的数组,`n` 是数组的长度,外层循环控制排序的轮数,内层循环控制每一轮中相邻元素的比较和交换。