Python实现线性搜索(linear search)

比如说我有数组data,1000个元素,要从里面找x;线性搜索,就是从头找到尾,速度最慢,但是适用性最广。

items = [1,2,3,4,5,6,7,8,9,10,11,
        12,14,14,15,16,17,18,19,20]

def linerSearch(lst, x):

    i = 0

    count = len(lst)

    lst.append(x)

    while True:

        if lst[i] == x:

            del lst[count]

            return i if i < count else None

        i += 1

print(linerSearch(items, 1))  # 0

print(linerSearch(items, 7))  # 6

print(linerSearch(items, 19)) # 18

原创内容,如需转载,请注明出处;

本文地址: https://www.perfcode.com/p/1234.html

分类: 计算机技术
推荐阅读:
如何查看CPU的出厂日期 通常情况下,CPU的出厂日期是写在CPU的标签或者包装盒上的。如果您已经安装了CPU,则可以通过操作系统或者第三方软件来查看CPU的出厂日期。以下是一些方法:
requests定制HTTP请求头 如果你想为HTTP请求添加或修改头部信息,只需给 headers参数传递一个字典。
在Python中如何表示无穷大 在Python中,可以使用float('inf')表示正无穷大,使用float('-inf')表示负无穷大。
Python实现冒泡排序(Bubble Sort) 冒泡排序(Bubble Sort)是一种比较简单的排序算法。它重复遍历要排序的元素,依次比较两个相邻的元素,如果顺序错误,则将他们交换;直到所有元素顺序正确。
快速创建HTTP服务来分享文件 在Linux系统下,你可以快速的创建HTTP服务,将指定文件通过HTTP分享出来,而这只需要一条命令:
Python ascii()函数 ascii()是 Python 内置函数之一,它可以将一个对象转换为ASCII字符串表示。