当前位置：首页 > article >正文

Python学习28天

article 2024/11/19 7:16:37

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

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)