输入n个数，通过二分法查找该数的下标

def binarySearch(arr,value):m = 0#开始n = len(arr#最后)while m<n:mid=(m+n)//2#计算中间位置if value==arr[mid]:#查找成功，返回元素对应的位置return midelif value>arr[mid]:#在后面一半元素中继续查找m=mid+1elif value<arr[mid]:#在前面一半元素中继续查找m=mid-1return False
arr=[]
n=int(input("请输入要排序几个数:"))
print("请依次输入要排序的数:")
for i in range(n):arr.append(int(input()))
value=int(input("请输入要查找的数:"))
x=binarySearch(arr,value)
print('该数的下标为：%s' %(x))

效果图如下：

Python---二分法查找相关推荐

python二分法查找程序_Python程序查找最大EVEN数
python二分法查找程序 Input N integer numbers and we have to find the maximum even number. 输入N个整数,我们必须找到最大的偶 ...
python二分法查找程序_查找Python程序的输出| 套装2（基础）
python二分法查找程序 Program 1: 程序1: a = 10 b = 3 res = a/b print "a/b: ", res res = float(a/b) p ...
python二分法查找程序_Python程序查找地板划分
python二分法查找程序 When we divide a number by another number – division operator (/) return quotient it m ...
python二分法查找数字_Python——二分法查找
#递归实现二分法查找 data=[1,3,6,7,9,12,14,16,17,18,20,21,22,23,30,32,33,35]defbinary_search(dataset,find_num) ...
python二分法查找算法_python之路-二分法查找
楔子如果有这样一个列表,让你从这个列表中找到66的位置,你要怎么做? l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72 ...
python二分法查找程序_基础算法——查找(二分法)(python)
基础算法--查找(二分法)(python).二分查找法(BinarySearchST)应用十分广泛,是必须要掌握的查找方法.适用对象是有序数组.具有最优的查找效率和空间需求,能够进行有序相关的操作.但 ...
python二分法查找算法_顺序查找算法和折半（二分法）查找算法，C语言查找算法详解...
查找是指在大量的信息中寻找一个特定的信息.在计算机中,查找是非常重要的一个应用,比如"百度".查找算法的好坏直接影响查找的速度. 常用的查找算法主要有顺序查找和折半(二分法)查找: ...
python二分法查找算法_排序算法和二分法查找
请填充代码,使mySort()能使传入的参数按照从小到大的顺序显示出来. function mySort() { var tags = new Array(); for (var i = 0; i & ...
python二分法查找
def search(data,value):low=0 high=len(data)-1 while low<=high:mid=int((low+high)/2)midval=data[mi ...
python实现二分法查找_python3 二分法查找
''' 二分法查找有序列表掐头去尾取中间查找列表中xx在不在列表中,在,则返回索引值 ''' # lst = [1, 4, 6, 8, 9, 21, 23, 26, 35, 48, 49, 54 ...

Python---二分法查找

输入n个数，通过二分法查找该数的下标

Python---二分法查找相关推荐

最新文章

热门文章