首页Raptor生成并存储10个从小到大的随机整数并输出，用户输入想要查找的数，利用折半查找思想，找到输出对应位置

Raptor生成并存储10个从小到大的随机整数并输出，用户输入想要查找的数，利用折半查找思想，找到输出对应位置

时间: 2025-01-24 10:11:21 浏览: 42

Raptor，通常指的是一种快速原型设计工具，但在这种上下文中，我们可以理解为你想用某种编程语言实现类似的功能。这里我们将用Python编写一个简单的程序，它会生成十个随机整数，并使用二分查找算法让用户寻找指定的数字。以下是Python版本的代码： ```python import random # 生成并存储10个从小到大的随机整数 numbers = [random.randint(0, 99) for _ in range(10)] numbers.sort() # 确保数组已排序 def binary_search(target): low = 0 high = len(numbers) - 1 while low <= high: mid = (low + high) // 2 if numbers[mid] == target: return mid elif numbers[mid] < target: low = mid + 1 else: high = mid - 1 return -1 # 如果目标不在数组中，返回-1表示未找到 # 用户输入要查找的数 target_num = int(input("请输入你想查找的数字：")) # 使用折半查找算法 index = binary_search(target_num) if index != -1: print(f"数字 {target_num} 在列表中的索引是：{index}") else: print(f"数字 {target_num} 没有在列表中.")

阅读全文