之前分析了好多排序算法,可难理解了呢!!(泣不成声)这次我要把二分查找总结一下,这个算法不算难度特别大,欢迎大家参考借鉴我不喜欢太官方的定义,太晦涩的语言,让人看了就头晕.我希望加入我自己的理解,能帮助大家更好的理解算法的原理同时也欢迎大家批评指正二分查找: 我们手里有一个长度为n的正序数列,当我们想查找一个数 x是否在这个数列当中的时候 1 取数列正中间的数mid, 如果mid和x相等,则找到结果,查找成功 返回True 如果mid比x大,则x应该在mid的左侧,我们把mid左侧当作一个新的数…