如何在python中调用排序算法库,如冒泡排序,给出算法
时间: 2024-10-10 18:08:17 浏览: 11
01_bubble_sort_冒泡排序算法python实现_
在Python中,你可以通过内置的`sorted()`函数或者列表的`sort()`方法来调用排序算法。这里我们以冒泡排序为例,虽然Python标准库并没有提供冒泡排序的具体实现,但我们可以通过自定义函数来模拟它。
**冒泡排序的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
# 示例
unsorted_list = [64, 34, 25, 12, 22, 11, 90]
sorted_list = bubble_sort(unsorted_list)
print("Sorted list:", sorted_list)
阅读全文