请用python语言实现冒泡法,并举例
时间: 2024-05-14 14:12:02 浏览: 82
冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,比较每对相邻的元素,如果它们的顺序错误就把它们交换过来。遍历列表的工作是重复地进行直到没有再需要交换,也就是说列表已经排序完成。下面是使用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
```
这个函数接受一个列表作为输入,并返回一个排好序的列表。它使用两个嵌套的循环来遍历列表,并比较相邻的元素。如果它们的顺序错误,就交换它们的位置。在完成一次遍历后,最大的元素会“冒泡”到列表的末尾,所以在下一次遍历时就不需要再比较它们了。
下面是一个使用冒泡排序的例子:
```python
lst = [64, 34, 25, 12, 22, 11, 90]
sorted_lst = bubble_sort(lst)
print(sorted_lst)
```
这个例子中,我们使用冒泡排序对一个包含7个整数的列表进行排序。输出结果为:
```
[11, 12, 22, 25, 34, 64, 90]
```
可以看到,排序后的列表是按照从小到大的顺序排列的。
阅读全文