冒泡排序
原理
- 比较相邻的两个数,如果前面的数比后面大,则交换两个数的位置,最后得到最大的数排在最后一位,这样最后一位就有序了。
- 剩下的数再次比较,得到第二大的数排在倒数第二位,依次类推。
代码
import random
def bubble_sort(lst = None):
for(i in range(len(lst))):
for(j in range(len(lst) - i - 1)):
#比较响铃的两个数,如果前面的数比后面的大,则交换两个数的位置
if (lst[j] > lst[j+1]):
lst[j], lst[j+1] = lst[j+1], lst[j]
lst = [random.randint(0, 10) for i in range(10)]
print(lst)
bubble_sort(lst)
print(lst)
改进
如果某次遍历没有交换相邻的数,则表明后面的的数据全部已经排好序
import random
def bubble_sort(lst = None):
for(i in range(len(lst))):
is_exchange = False
for(j in range(len(lst) - i - 1)):
#比较响铃的两个数,如果前面的数比后面的大,则交换两个数的位置
if (lst[j] > lst[j+1]):
lst[j], lst[j+1] = lst[j+1], lst[j]
is_exchange = True
if (not is_exchange):
break
lst = [random.randint(0, 10) for i in range(10)]
print(lst)
bubble_sort(lst)
print(lst)