01- 交换函数
# 交换函数
def swag(lst):
print(lst)
# 将位置1上的数 存储起来
temp = lst[1] # temp = 4
# 将 0位置上的数 赋值给1位置上的数 [55, 55]
lst[1] = lst[0]
# 将 temp赋值给位置0
lst[0] = temp # [4, 55]
print("交换位置后:", lst)
# 0 1
swag([55, 4])
02-换位置
# 写一个函数,传递的参数是[2, 5, 3], 把最大的值 放在第一个位置 [5, 2, 3]
def bubble_sort(lst):
# if lst[0] > lst[1]:
# temp = lst[0] # temp = 2
# lst[0] = lst[1] # [5, 5, 3]
# lst[1] = temp # [5, 2, 3]
#
# if lst[1] > lst[2]:
# temp = lst[1] # temp = 5
# lst[1] = lst[2] # [2, 3, 3]
# lst[2] = temp # [2, 3, 5]
# 列表长度
length = len(lst)
# 循环次数为列表长度 -1
# for i in range(length - 1):
# # 0 1
# # 每次循环 两个位置进行比较
# if lst[i] > lst[i + 1]:
# temp = lst[i] # temp = 2
# lst[i] = lst[i + 1] # [5, 5, 3]
# lst[i+1] = temp # [5, 2, 3]
for j in range(length - 1):
# j = 0, 1,2,3,4,5
for i in range(length - j - 1):
# 0 1
# 每次循环 两个位置进行比较
if lst[i] > lst[i + 1]:
temp = lst[i] # temp = 2
lst[i] = lst[i + 1] # [5, 5, 3]
lst[i + 1] = temp # [5, 2, 3]
print(lst)
# 把最大的放到最后面
bubble_sort([2, 5, 25, 63, 1, 4])
'''
遍数 比较次数
j length - j - 1
0 length - 1
1 length - 2
2 length - 3
1 l - 1
2 l - 2
3 l - 3
j l - j
'''
