知行编程网知行编程网  2022-12-03 21:30 知行编程网 隐藏边栏  12 
文章评分 0 次,平均分 0.0
导语: 本文主要介绍了关于python用二分查找法排序的相关知识,包括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))

以上就是实现二分查找法排序的代码,大家可以直接套用,这样我们就可以找到我们想要的数据了~

本文为原创文章,版权归所有,欢迎分享本文,转载请保留出处!

知行编程网
知行编程网 关注:1    粉丝:1
这个人很懒,什么都没写
扫一扫二维码分享