冒泡代码
时间: 2023-07-02 12:22:12 浏览: 29
汇编 冒泡代码
冒泡排序是一种排序算法,它的基本思路是比较相邻的两个数的大小,如果第一个数比第二个数大,则交换它们的位置。这样每次操作后,最大的数就会浮到最后一位。然后我们再对剩下的数进行相同的操作,直到最后剩下的数就是有序的。
以下是一个简单的冒泡排序代码:
```
def bubble_sort(lst):
for i in range(len(lst)-1):
for j in range(len(lst)-1-i):
if lst[j] > lst[j+1]:
lst[j], lst[j+1] = lst[j+1], lst[j]
return lst
```
这个代码的时间复杂度为 O(n^2),不是一种很高效的排序算法,但是它的实现非常简单,很适合作为初学者的入门算法。
阅读全文