python实现冒泡排序
时间: 2023-02-18 10:40:11 浏览: 89
python冒泡排序简单实现方法
5星 · 资源好评率100%
冒泡排序是一种简单的排序算法。在这种算法中,序列从前往后(或从后往前)重复地进行比较和交换相邻元素,直到序列有序。
Python实现冒泡排序的代码如下:
```python
def bubble_sort(nums):
# 设置一个标记,如果这个标记为True,说明有数据交换
# 如果没有数据交换,说明排序完成
swapped = True
while swapped:
swapped = False
for i in range(len(nums) - 1):
if nums[i] > nums[i + 1]:
# 交换两个元素
nums[i], nums[i + 1] = nums[i + 1], nums[i]
swapped = True
return nums
print(bubble_sort([5, 3, 8, 6, 7, 2])) # [2, 3, 5, 6, 7, 8]
```
阅读全文