python 冒泡排序

冒泡排序就像水里的泡泡，由小到大顾名思义叫冒泡排序。所以在代码实现上我们就需要去交换两个数的位置把大的放到后面，把小的放在前面。

一个设定为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]