fork download
copy 
  1. def xyz(a,n,L,h):
  2.     while L<=h:
  3.         mid=L+(h-L)//2
  4.         if a[mid]==n:
  5.            return mid
  6.         elif a[mid]<n:
  7.            L=mid+1
  8.         else:
  9.            h=mid-1
  10.     return -1
  11. a=[1,2,3,4,5,6,7,8,9]
  12. n=int(input("Enter the number to search"))
  13. r=xyz(a,n,0,len(a)-1)
  14. if r!= -1:
  15.    print("Element found at index:"+str(r))
  16. else:
  17.    print("Element not found ")
  18.  
Success #stdin #stdout 0.03s 9728KB
comments (?)
stdin
copy 
3
stdout
copy 
Enter the number to searchElement found at index:2
https://ideone.com/UuHadp
language:
Python 3 (python  3.9.5)
created:
10 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!