数据结构与算法从0开始炼代码（1）

这篇文章开始，我就把自己在边学习，边写代码的过程放在这里，当做一个学习笔记日后可以回看；并且如果有感兴趣的同鞋也可以参考和讨论讨论；代码和算法可能涉及很浅，大佬见谅~

首先第一篇以查找开始。

查找简单分类可以有简单顺序查找和二分查找。

简单顺序查找就不写了，这里写二分查找。

基本查找算法思路都在代码里。

以下所有代码都是基于python3编写的哦~

第一次写笔记，可能不是很系统，如果，如果，如果，有幸有同学看到的话觉得不满意可以评论留言我去改进呢！

 

'''_*_coding:utf-8_*_
    author:zhangkai
    time:2022
'''
def binary_search(listt,value):#要查找的数组和待查值
    left=0
    right=len(listt)-1
    while left<=right:          #当左指针小于等于右指针时，才去查找
        mid=(right+left)//2
        if listt[mid]==value:
            return mid
        elif listt[mid]<value:  #当mid小于查找值时，说明查找值可能在右边，左指针右移
            left=mid+1
        else:
            right=mid-1
    else:
        return None

listcs=[1,2,3,4,5,6,7,8]        #测试数据
val=0
print(binary_search(listcs,val))