fork download
copy 
  1. # IndexError : list index out of range
  2.  
  3. def binary_search(l,skey,start,stop):
  4.     length = (stop - start) + 1 # length of search space
  5.     middle = start + (length / 2)
  6.     mid_val = l[middle]
  7.     if skey == mid_val:
  8.         return middle
  9.     elif skey > middle:
  10.         return binary_search(l,skey,(middle + 1),stop)
  11.     else:
  12.         return binary_search(l,skey,start,(middle - 1))
  13.  
  14.  
Success #stdin #stdout 0.08s 8832KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/TXVfQA
language:
Python (cpython 2.7.16)
created:
10 years 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!