常用查找算法的Python实现

我爱林小瓜

已于 2022-04-03 13:14:47 修改

阅读量453

点赞数

分类专栏：程序设计文章标签： python 算法数据结构

于 2022-04-03 13:14:10 首次发布

本文链接：https://blog.csdn.net/liu_anning/article/details/123936075

版权

程序设计专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这篇博客介绍了两种基本的查找算法在Python中的实现，包括顺序查找和二分查找。顺序查找适用于未排序的列表，而二分查找则需要列表已排序。通过实例展示了如何使用这两种算法在输入的数字列表中查找目标元素，并给出了相应的输出结果。

摘要由CSDN通过智能技术生成

常用查找算法的Python实现

顺序查找
二分查找

1. 顺序查找

# 定义顺序查找函数
def search(lis,item):
    for i in range(len(lis)):
        if lis[i]==item:
            return i
    return -1

# 获取数据
n=int(input("请输入数据个数："))
nums=[]
for i in range(n):
    x=int(input("请输入第"+str(i+1)+"个数："))
    nums.append(x)
x=int(input("请输入要查找的数据："))

# 调用函数查找
result=search(nums,x)

# 输出结果
if result==-1:
    print("要查询的数据不存在！")
else:
    print(x,"是列表的第",result+1,"个数（首次出现）",sep="")

2. 二分查找

# 定义二分查找
def binarySearch(lis,item):
    left=0
    right=len(lis)-1
    mid=(left+right)//2
    while left<=right:
        if item==lis[mid]:
            return mid
        elif item<lis[mid]:
            right=mid-1
        else:
            left=mid+1
        mid=(left+right)//2
    return -1

# 获取数据
n=int(input("请输入数据个数："))
nums=[]
for i in range(n):
    x=int(input("请输入第"+str(i+1)+"个数："))
    nums.append(x)
x=int(input("请输入要查找的数据："))

# 调用函数查找
result=binarySearch(nums,x)

# 输出结果
if result==-1:
    print("要查询的数据不存在！")
else:
    print(x,"是列表的第",result+1,"个数（首次出现）",sep="")