puthon自定义函数实现冒泡排序
时间: 2024-09-28 15:07:01 浏览: 35
在Python中,你可以通过定义一个函数来实现冒泡排序算法。这是一种简单直观的排序方法,它重复地遍历待排序的列表,每次比较相邻的两个元素,如果它们的顺序错误就交换位置。这个过程会持续到整个列表都变得有序。下面是一个示例函数:
```python
def bubble_sort(lst):
n = len(lst)
for i in range(n):
# 每轮遍历都会把最大未排好序的元素移到最后
for j in range(0, n - i - 1):
if lst[j] > lst[j + 1]:
# 交换当前元素和下一个元素
lst[j], lst[j + 1] = lst[j + 1], lst[j]
return lst
# 示例
numbers = [64, 34, 25, 12, 22, 11, 90]
sorted_numbers = bubble_sort(numbers)
print("排序后的列表:", sorted_numbers)
阅读全文