冒泡排序就像水里的泡泡,由小到大顾名思义叫冒泡排序。所以在代码实现上我们就需要去交换两个数的位置把大的放到后面,把小的放在前面。
一个设定为n的数组
第一次比较:<a[0],a[1]>,……,<a[n-3],a[n-2]>,<a[n-2],a[n-1]>
第二次比较:<a[0],a[1]>,……,<a[n-3],a[n-2]>
第i次比较:<a[0],a[1]>,……,<a[n-i-1],a[n-i]>
第i - 1次比较:<a[0],a[1]>
所以我们只需要比较从1开始到n - 1次就能把整个数组排序完成
#冒泡排序
n = int(input())
a = list(map(int,input().split()))
#比较从1开始到n - 1次
for i in range(1,n):
#开始找最大数
for j in range(0,n - i):
#判断这个数是否比他后面的那个数大
#如果比大于则交换位置
if a[j] > a[j + 1]:
a[j],a[j + 1] = a[j + 1],a[j]
print(a)
运行结果:
输入一个长度为5的数组
分别输入5个数以空格隔开
5
1 6 5 3 2
[1, 2, 3, 5, 6]