请用python写一个冒泡排序
时间: 2023-10-11 14:11:57 浏览: 20
用Python写冒泡排序代码
5星 · 资源好评率100%
当然可以,下面是一个简单的冒泡排序的 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` 次,其中 `n` 是列表的长度。每次迭代都会将列表中的最大值放到最后。
内层循环从索引 0 开始迭代,通过比较相邻的元素并交换它们的位置来进行排序。
最终,函数返回一个排序后的列表。
阅读全文