定义函数实现冒泡排序python
时间: 2023-12-10 19:34:55 浏览: 104
python冒泡排序算法的实现代码
5星 · 资源好评率100%
以下是Python实现冒泡排序的代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j1], arr[j]
return arr
```
这个函数接受一个列表作为输入,并返回一个排序后的列表。它使用嵌套的循环来比较相邻的元素并交换它们,直到整个列表都被排序。时间复杂度为O(n^2)。
--相关问题--:
1. Python中还有哪些常用的排序算法?
2. 如何在Python中使用sorted()函数进行排序?
阅读全文