#冒泡排序，将如下列表从大到小排序

num=[1,2,3,4,5]
print(f"排序前：{num}")#第一次排序：将最小的排到最后一个位置：
# 第1次比较 [2,1,3,4,5]
# 第2次比较 [2,3,1,4,5]
# 第3次比较 [2,3,4,1,5]
# 第4次比较 [2,3,4,5,1]
#i规定排序次数
print("排序后".center(50,"-"))
print("第一次排序：将最小的排到最后一个位置：")
for i in range(0,4):if num[i]<num[i+1]:num[i],num[i+1]=num[i+1],num[i]print(f"第{i+1}次比较：{num}")# 第二次排序：将第二小的数排到倒数第二个位置：
# 第1次比较 [3,2,4,5,1]
# 第2次比较 [3,4,2,5,1]
# 第3次比较 [3,4,5,2,1]
print("排序后".center(50,"-"))
print("第二次排序：将第二小的数排到倒数第二个位置：")
for i in range(0,3):if num[i]<num[i+1]:num[i],num[i+1]=num[i+1],num[i]print(f"第{i+1}次比较：{num}")# 第三次次排序：将第三小的数排到倒数第三个位置：
# 第1次比较 [4,3,5,2,1]
# 第2次比较 [4,5,3,2,1]
print("排序后".center(50,"-"))
print("第三次排序：将第三小的数排到倒数第三个位置：")
for i in range(0,2):if num[i]<num[i+1]:num[i],num[i+1]=num[i+1],num[i]print(f"第{i+1}次比较：{num}")# 第四次次排序：将第四小的数排到倒数第四个位置：
# 第1次比较 [5,4,3,2,1]
print("排序后".center(50,"-"))
print("第四次排序：将第四小的数排到倒数第四个位置：")
for i in range(0,1):if num[i]<num[i+1]:num[i],num[i+1]=num[i+1],num[i]print(f"第{i+1}次比较：{num}")

def bubble_sort(num_list):"""冒泡排序函数：将数据从大到小排列:param num_list: 传入的列表:return: 无返回值"""# i控制总排序次数for i in range(0, len(num_list) - 1):# j控制每次排序比较的次数for j in range(0, len(num_list) - 1 - i):if num_list[j] < num_list[j + 1]:# 两个值互换num_list[j], num_list[j + 1] = num_list[j + 1], num_list[j]print("排序后".center(50, "-"))# 冒泡排序，将如下列表从大到小排序
numbers_list = [1, 2, 3, 4, 5, 10, -8, 26, -7]
print("排序前".center(50, "-"))
print(numbers_list)# 调用冒泡排序函数
bubble_sort(numbers_list)
print(numbers_list)

#顺序查找

def seq_search(list,find_name):
    '''
    fun:按顺序在规定的列表中，查找对应的值，并返回对应的下标
    :param list: 传入需要查找的列表
    :param find_name: 传入需要查找的值
    :return: 返回查找值在列表中的下标
    '''
    # 定义空列表，用于存放索引值的下标
    index=[]
    for i in range(len(list)):
        if find_name==list[i]:
            # 将索引值依次放入空列表
            index.append(i)
    return print(f"index:{index}")

book_list=["西游记","红楼梦","水浒传","三国演义","西游记","西游记"]
find="西游记"
seq_search(book_list,find)