二分查找

查找：
在一些（有序的/无序的）数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找。也就是根据给定的某个值，在查找表中确定一个关键字等于给定值的记录或数据元素。

顺序查找
顺序查找也称为线形查找，从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。
例如：

# 查找
# 从列表中是否存在4这个数
list_1=[2,5,1,4,1,3]
for i in range(len(list_1)):
    print(list_1[i])
for num in list_1:
    if 4==num:
        print("找到了")
        break
else:
    print("没找到")

二分查找
二分查找又称折半查找，它是一种效率较高的查找方法。
她有一个重要前提：必须是有序的列表
【算法思想】首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。
　　重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
例如：

list_1=[2,5,1,4,1,3]
list_1.sort()
print("排序之后的列表：",list_1)
num=int(input("请输入你要查找的数字："))
first=0
last=len(list_1)-1
while   first<last:
    mid=(first+last)//2
    if list_1[mid]==num:
        print("找到了")
        break
    elif    list_1[mid]>num:
        last=mid-1
    elif    list_1[mid]<num:
        first=mid+1
else:
    print("没找到")