python二分排序算法,Python二分查找法

　　边肖之前给大家介绍过二分搜索法法的实现方法。虽然二分搜索法方法看起来简单，但它特别容易出错。一旦开始处理细节，就会麻烦不断。要么一直循环，要么不返回值正确。事实上，二分搜索法也有它的“套路”。只要是设定进去的，基本没有做不到的情况。让我们来看看每个人都能熟练做出的最基本的二分搜索法题。它们是按照关键词的大小顺序排列的。话不多说，码。

　　代码：

　　#二分搜索法方法：假设数组是有序数组

　　打印(7/2)

　　打印(7//2)

　　打印(1//2)

　　#找到给定的数字，如果存在，返回索引，否则，返回-1

　　defBinarySearch(数组，数字):

　　低=0

　　高=len(数组)-1

　　whilelow=high:

　　mid=(低高)//2

　　ifarray[mid]number:

　　低=中1

　　elifarray[mid]号码：

　　高=中间1

　　else:

　　returnmid

　　返回-1

　　array1=[1，2，3，34，56，57，78，87]

　　数组2=[1]

　　Print(BinarySearch(array2，1))以上是用二分搜索法方法排序的代码。可以直接应用，这样我们就可以找到想要的数据了~

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。