python实现顺序查找和折半查找

1 顺序查找

特点：不需要内容有序，一个一个查找

缺点：查找效率低，不适合大数据 ，假设数据的总个数为n，则计算复杂度为n/2

下面的程序由三个函数组成，第一个函数是装饰器，作用是计算函数的

运行时间

    第二个函数的作用是数据的输入，为方便直接给列表装载i

    第三个函数的作用是实现顺序查找

# -*- coding: utf-8 -*-
"""
Spyder Editor

This is a temporary script file.
"""
import time
list_num=[]
#装饰器，计算函数的运行时间
def timer(func):
    def wrapper(*args,**kwargs):#*args,**kwargs作用是不限定形参的个数和形式
        start_time=time.time()#获取函数运行前的系统时间
        func(*args,**kwargs)
        stop_time=time.time()#获取函数运行后的系统时间
        print(start_time)
        print(stop_time)
        print('the func run time is %f'%(stop_time-start_time))
        return 0
    return wrapper
#输入数据
def datain_func(n):
    for i in range(n):
        #data_in=int(input('请输