1.方法
对数组进行多次冒泡操作,即遍历整个数组,依次对数组中相邻的元素进行比较,对不满足大小关系的两数进行位置互换。每次冒泡会把一个数字移动到它应该在的位置,进行n次,就完成了排序工作。
2.示例
3.代码
def bubble(num_list):
n = len(num_list)
if n <= 1:
return
for i in range(n):
# 添加标记位(如果没有交换表示有序,结束循环)
sign = False
# 每次找出最大值
for j in range(n - i - 1):
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
sign = True
# 如果没有交换说明列表已经有序,结束循环
if not sign:
break
if __name__ == '__main__':
a = [1, 3, 4, 2, 6, 9, 12, 3, 22]
bubble(a)
print(a)