写一段冒泡排序代码.
时间: 2024-04-25 08:19:27 浏览: 83
冒泡排序pta.docx
冒泡排序是一种简单的排序算法,它重复地遍历要排序列表,比较相邻的两个元素,并按照大小交换它们的位置,到整个列表排序完成。以下是一个示例的冒泡排序代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n-1):
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
```
阅读全文