查找算法-顺序查找

1.查找算法:从n个元素中查找x值是否存在。

2.顺序查找:重头到尾逐个查找。

3.顺序查找的情况:

(1)第一次项找到

(2)比较n次未找到

(3)比较n/2次

4.1在列表中顺序查找特定值x。

python 复制代码
def sequential_search(lst, target):
    pos = 0  # 初始位置

    while pos<len(lst):
        if lst[pos] == target:
            return pos
        else:
            pos = pos+1
    return -1

def main():
    testlist = [1,3,6,8,5,7,9]
    print( sequential_search(testlist,10))
    print(f'索引位置:{sequential_search(testlist,3)}')

if __name__ == '__main__':
    main()

4.2在列表中顺序查找最大值和最小值。

python 复制代码
def max_search(lst):
    max_num = lst[0]
    for target in lst:
        if target>max_num:
            max_num = target
    return max_num

def min_search(lst):
	min_num = lst[0]
	for target in lst:
		if target<min_num:
			min_num = target
	return min_num
	
def main():
	testlist = [1,3,5,2,4,6,8,7,9]
	print(f'最大值:{max_search(testlist)}')
	print(f'最小值:{min_search(testlist)}')
	
if __name__ == '__main__':
	main()
		
相关推荐
是main不是漫4 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven4 小时前
A. Iskander and Drawings
算法
Wellijohn5 小时前
我把公司内部的 12 个 CRUD 接口交给了 AI Agent,然后省出了两周
人工智能·python·mcp
2601_967980116 小时前
python pytest怎样测试代码
python·pytest·测试·文档·断言
伞伞悦读7 小时前
【第92期】逻辑回归的分数概率与阈值的实验与排查
人工智能·python·深度学习·机器学习
ch6237 小时前
🚀 从零构建本地文档智能审查 Agent:Vibe Coding 实战指南
python
qq_348231858 小时前
大模型算法: 反向传播
算法
摇滚侠8 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
电科_银尘8 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
Thanks_ks8 小时前
AI Agent 开发入门:用 Function Calling 让大模型学会 “动手干活”,附订单查询机器人实战
python·ai·大模型·openai·agent·通义千问·mcp