搜索算法01----顺序搜索最小项

a_small_python

于 2018-02-11 15:34:18 发布

阅读量405

点赞数

分类专栏： Python算法

本文链接：https://blog.youkuaiyun.com/a_small_python/article/details/79310964

版权

Python算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种简单的算法，该算法用于从整数列表中查找最小值并返回其位置，同时还提供了一个顺序搜索列表来查找目标元素的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为了简单，函数处理的是一个整数列表。

这个算法假设列表不为空，并且其中的项的顺序是随机的。

过程：

1.讲列表的第一项当作最小项

2.向右搜索以寻找更小的项

3.若找到了，则将最小项的位置重置为当前位置

4.return最小值

def ourMin(lyst):
    minpos = 0
    current = 1
    while current < len(lyst):
        if lyst[current] < lyst[minpos]:
            minpos = current
        current += 1
    return minpos

利用以上思路编写的顺序搜索一个列表

def linearSearch(target, lyst, profiler):
    """Returns the position of the target item if found,
    or -1 otherwise."""
    position = 0
    while position < len(lyst):
        profiler.comparison()
        if target == lyst[position]:
            return position
        position += 1
    return -1