我说用python写一段冒泡排序代码
时间: 2023-08-18 15:05:04 浏览: 96
用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[j+1], arr[j]
return arr
```
其中,`arr` 是待排序的数组。我们使用两个嵌套循环来遍历数组,比较相邻元素的大小并进行交换,直到整个数组都被排序。时间复杂度为 $O(n^2)$。
阅读全文