【算法练习】24：查找随机生成数

题目：查找随机生成数（简单）

随机从1——100之间生成50个整数，并将随机生成的50个数显示出来，然后用顺序查找算法

找出“75、94、50”这几个数据的位置

分析：顺序查找算法

优点：在查找之前不需要对原数据进行处理，对顺序表结构没有要求；

缺点：查找速度慢，时间复杂度O(n)，当n问题规模较大时不适合用顺序查找。

答案：

# 随机从1——100之间生成50个整数，并将随机生成的50个数显示出来，然后用顺序查找算法
# 找出“75、94、50”这几个数据的位置

import random

num = 0  # 待查找的数
data = [0] * 50  # 包含50个数的列表

# 生成随机数
for i in range(50):
    data[i] = random.randint(1, 100)

print("随机数生成的数据内容是：")

# 展示随机数
for i in range(10):     # 10行
    for j in range(5):  # 5列
        print(f'{i * 5 + j + 1}[{data[i * 5 + j]}]', end='\t')
    print()

# 顺序查找指定的数
while num != -1:   # 指定退出条件
    find = 0       # 比较次数
    num = int(input('输入想要查询的数字（1-100）输入-1退出\n>>:'))

    for i in range(50):
        find += 1  # 统计共用了多少次才找到该数
        if num == data[i]:
            print(f'在{i + 1}位置上找到了{data[i]}，共对比了{find}次')
            break

        if find >= 50 and num != -1:
            print(f'没有找到{num}')