Python 冒泡算法代码
时间: 2023-11-05 19:52:33 浏览: 90
python冒泡排序算法的实现代码
5星 · 资源好评率100%
Python实现冒泡排序算法的代码如下:
```python
def bubble_sort(arr):
for i in range(len(arr)):
for j in range(len(arr)-1-i):
if arr[j > arr[j+1]:
arr[j], arr[j+1 = arr[j+1], arr[j]
return arr
```
这段代码使用了双重循环来比较相邻的元素并进行交换,通过多次遍历来将最大的数逐渐移到数组的末尾。在每一轮遍历中,如果当前元素大于下一个元素,就交换它们的位置。通过这种方式,经过多轮的遍历和交换,最终整个数组会按照从小到大的顺序排列。这就是冒泡排序算法的基本思想。
阅读全文