python 冒泡代码实现
时间: 2023-10-12 17:19:54 浏览: 46
Python 代码实现冒泡排序
以下是 Python 冒泡排序的代码实现:
```python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# Last i elements are already in place
for j in range(0, n-i-1):
# traverse the array from 0 to n-i-1
# swap if the element found is greater
# than the next element
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
```
该代码实现了一个名为 `bubble_sort()` 的函数,该函数接受一个整数列表作为输入,使用冒泡排序算法对其进行排序,并返回排序后的列表。
在冒泡排序算法中,我们重复地遍历列表,比较相邻的元素,并根据需要交换它们的位置。每次遍历都会将列表中的最大值“冒泡”到列表的末尾。
阅读全文