纠错和改进：二分查找法的Python实现

树皮

课程的作业，要求广播自己的程序，进行纠错和改进。Python小白写的代码，麻烦大家看看有什么错误的地方或是需要改进的地方。要求允许用户由键盘输入数组，目标值和数组长度。
考虑各种特殊输入的话，应该存在很多问题的

树皮

def binary_search(A,target,num):
    num=len(A)
    low=0
    height=num
    while low<=height:
        mid=(low+height)//2
        if A[mid]<target:
            low=mid+1
        elif A[mid]>target:
            height=mid-1
        else:
            return  print('%s在数组中的第%s位'%(target,mid+1))
    return print("-1")

if __name__== "__main__":
    str_in=input('请以空格号为间隔输入数组:')
    A=[int(n)for n in str_in.split()]
    str_in=input('请输入一个目标值:')
    target=int(str_in)
    str_in=input('请输入数组长度:')
    num=int(str_in)
    A.sort()
    result=binary_search(A,target,len(A))
    print(result)

1005204767

基本是没啥问题，有几个小建议哈
1.既然你num在函数里定义了，就没必要作为参数传进来了
2.def 里面定义了打印结果就不要再返回放在main中打印了，你要么全放在函数中打印，要么用函数返回值在main中打印，不然不利于函数的使用。
3.height是高度的意思这里一般用low 和 high
4.你可以考虑下如果所查找的数组中有重复元素该怎么办

1. def binary_search(A,target):
   
2.     num=len(A)
   
3.     low=0
   
4.     high=num
   
5.     while low<=high:
   
6.         mid=(low+high)//2
   
7.         if A[mid]<target:
   
8.             low=mid+1
   
9.         elif A[mid]>target:
   
10.             high=mid-1
    
11.         else:
    
12.             return  print('%s在数组中的第%s位'%(target,mid+1))
    
13.     print("搜索的数不存在！")
    
14. 
    
15. if __name__== "__main__":
    
16.     str_in=input('请以空格号为间隔输入数组:')
    
17.     A=[int(n)for n in str_in.split()]
    
18.     str_in=input('请输入一个目标值:')
    
19.     target=int(str_in)
    
20.     A.sort()
    
21.     result=binary_search(A,target)

复制代码

树皮

1005204767 发表于 2018-10-9 23:31
基本是没啥问题，有几个小建议哈
1.既然你num在函数里定义了，就没必要作为参数传进来了
2.def 里面定义 ...

十分感谢，建议很好，学到了。不过课程作业要求数组长度num是允许用户输入的数据，在binarysearch函数中需要包含（数组，关键值，数组长度），这种情况您看看有什么建议，谢谢

树皮

1005204767 发表于 2018-10-9 23:31
基本是没啥问题，有几个小建议哈
1.既然你num在函数里定义了，就没必要作为参数传进来了
2.def 里面定义 ...

十分感谢，建议很好，学到了。不过课程作业要求数组长度num是允许用户输入的数据，在binarysearch函数中需要包含（数组，关键值，数组长度），这种情况您看看有什么建议，谢谢

1005204767

树皮 发表于 2018-10-10 08:56
十分感谢，建议很好，学到了。不过课程作业要求数组长度num是允许用户输入的数据，在binarysear ...

既然这样那就不用num = len(A)，直接用传进来的num好了

1005204767

A=[int(n)for n in str_in.split()]
这个写法很好哈，我也学到了，我以前都是
A = input().split( ' ')
然后再用一个for循环对每个元素强制转换类型，一直感觉很麻烦

树皮

1005204767 发表于 2018-10-10 16:18
A=
这个写法很好哈，我也学到了，我以前都是
A = input().split( ' ')

hahahah