# -*- coding:utf-8 -*-
## 冒泡排序解析
"""
冒泡排序的必备知识：
互换位置 用temp临时变量
a1 = 456
a2 = 123
temp = a1
a1 = a2
a2 = temp
print(a1)
print(a2)
Python中可以不使用中间变量temp。直接可以进行互换位置。
a1 = 456
a2 = 123
if a1 > a2: # 如果a1 比 a2 大，那么 交换位置
(a1, a2) = (a2, a1) # 运用到多变量赋值，用元组分隔。
print(a1, a2)
# 冒泡排序原理
1 1 1 33
10 10 33 1
》 》 》
2 33 10 10
33 2 2 2
上面是4个数。通过依次的从下面两个数开始比较，再与上面比较，得出最大的值，将最大的值放在最上面的位置，这就是冒泡。
33和2 先排序。利用的就是上面的那个基础知识。那么2在下面，33在上面。然后33和10再进行比较。最大的放上面，最小的放下面。。。。。
最后找到了33是最大值。该值为最大。放到了最上面。通过一系列的比较。33是最大的放在上面了。
然后再次操作步骤和上面一样，再进行最下面两个比较，依次比较。将最大的第二个数放到最上面。
33 33
1 10
》
10 1
2 2
这次将最大的第二位数10找到了。
继续比较。。。
33 33
10 10
》
1 2
2 1
这就是最终的结果，这就是应用的冒泡排序原理进行排序。
-------------
li = [33, 2, 10, 1]
使用冒泡排序，将列表从小到大排序；
下面用代码实现：
"""
li = [33, 2, 10, 1] # 这是一个列表。长度为len(li)
print(li)
for i in range(len(li) - 1):
# i = 0 1 2 3
# current_value: li[i] 33 2 10 1
# next_value: li[i + 1] 2 10 1 无值了，导致数组越界。因此range(len(li) - 1)
# print(i, li[i], li[i+1])
if li[i] > li[i + 1]:
temp = li[i]
li[i] = li[i + 1]
li[i + 1] = temp
print(li) # 这次将最大的值33 取出了 放到了最后。
# 33最大的取出来了，li = [2, 10, 1, 33] ;现在还有再进行排序。将前三个值进行分别冒泡排序。那么就是 for i in range(len(li) - 2)
for i in range(len(li) - 2):
if li[i] > li[i + 1]:
temp = li[i]
li[i] = li[i + 1]
li[i + 1] = temp
print(li) # 这次将第二大的的值33 取出了倒数第二位。
# 10第二大的取出来了， li = [2, 1, 10, 33], ;现在还有再进行排序。将前两个值进行分别冒泡排序。那么就是 for i in range(len(li) - 3)
for i in range(len(li) - 2):
if li[i] > li[i + 1]:
temp = li[i]
li[i] = li[i + 1]
li[i + 1] = temp
print(li)
# 这里就结束了，因为只有最后两个数 1 和 2 进行比较了。
# 总结上面的代码过程。唯一的区别在于for i in range(len(li) - 【1、2、3】) 这里的不同。那么就可以再在外面做个循环。
# li 的长度为len(li)；上面len(li)个数排序进行了 -1 -2 -3 三次的过程。那么外层循环可以用 for j in range(1, len(li)) 即可。Bubble sort final expression
li = [22, 31, 82, 35, 333, 2, 62, 78, 24, 6, 23, 4, 8, 88, 5, 42, 21, 233, 1232, 165, 121, 2480, 82, 12, ]
for j in range(1, len(li)):
for i in range(len(li) - j):
if li[i] > li[i + 1]:
temp = li[i]
li[i] = li[i + 1]
li[i + 1] = temp
print(li)or
for j in range(1, len(li)):
for i in range(len(li) - j):
if li[i] > li[i + 1]:
(li[i], li[i + 1]) = (li[i + 1], li[i]) # Python可以不使用中间变量temp，直接可以互换位置。
print(li)