使用python实现8大排序算法-冒泡排序
冒泡排序的基本思想：冒泡排序是依次走访两个相邻的数，进行比较（除最后一个数），直到排序完成 。
例：
arr = [49,38,04,97,76,13,27,49,55,65]，交换
arr = [38,49,04,97,76,13,27,49,55,65]，交换
arr = [38,04,49,97,76,13,27,49,55,65]，依次走访直到排序完成
代码：
def bubble_sort(lists):
#冒泡排序
count = len(lists)
while count > 0:
for i in range(count - 1):#最后一位数不进行比较
key = lists
if lists > key:
lists, lists = key, lists
count -= 1
return lists
页:
[1]