查找算法-顺序查找

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

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

3.顺序查找的情况：

（1）第一次项找到

（2）比较n次未找到

（3）比较n/2次

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

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在列表中顺序查找最大值和最小值。

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()