导语:
本文主要介绍了关于python用二分查找法排序的相关知识,包括python 排序算法,以及python二分查找算法这些编程知识,希望对大家有参考作用。
之前,小编给大家介绍了二分查找法的实现方法。二分查找法虽然看起来简单,但是非常容易出错。一旦开始处理细节,就麻烦了。它要么一直循环,要么返回不正确的值。其实,二分查找也有它的“套路”,只要会用,基本没有搞不定的情况。下面就来看看大家能熟练出的最基本的二分查找题,按照关键字的大小顺序排列。话不多说,我们上代码。
代码:
#二分查找法:前提是该数组是有序数组
print(7/2)
print(7//2)
print(1//2)
#查找给定的数字,如果存在,返回索引,否则,返回-1
def BinarySearch(array, number):
low = 0
high = len(array) -1
while low <= high:
mid = (low+high)//2
if array[mid] < number:
low = mid + 1
elif array[mid] > number:
high = mid -1
else:
return mid
return -1
array1=[1,2,3,34,56,57,78,87]
array2 = [1]
print(BinarySearch(array2, 1))
以上就是实现二分查找法排序的代码,大家可以直接套用,这样我们就可以找到我们想要的数据了~
本文为原创文章,版权归知行编程网所有,欢迎分享本文,转载请保留出处!
你可能也喜欢
- ♥ 如何在python代码中显示提示10/05
- ♥ 如何启动python脚本09/01
- ♥ 如何在python中替换字符串09/03
- ♥ python如何生成随机序列?09/04
- ♥ 如何在mac系统上写Python?09/06
- ♥ python如何查看一个类的函数09/29
内容反馈