原理:
比较相邻的两个元素,如果第一个比第二个大就交换这两个数
对每一对相邻的元素做相同的工作,从开始的第一队到结尾的最后一对,在这一点,最后一个元素应该是最大的数。
def bubble_sort(array):
for i in range(len(num)-1):
sort = True
for j in range(len(num)-1-i):
if num[j] > num[j+1]:
num[j], num[j + 1] = num[j+1], num[j]
sort = False
if sort:
print('迭代次数:', i)
break
if __name__ == '__main__':
num = [5, 6, 8, 45, 52, 21, 37, 98]
bubble_sort(num)
print(num)
京公网安备 11010502036488号