时间:2024-11-15 08:01:50
导读:冒泡排序python代码 以下是使用Python实现冒泡排序的示例代码: ```python def bubble_sort(arr): n = len(arr) for i in range(n - 1): for j in range(n - i......
冒泡排序python代码
以下是使用Python实现冒泡排序的示例代码:
```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
```
这个实现冒泡排序的算法通过比较相邻元素的大小,并在需要时交换它们的位置来实现排序。外层循环控制了排序的轮数,内层循环则遍历未排序部分,进行相邻元素的比较和交换。最终,经过n-1轮冒泡排序后,列表中的元素按升序排列。