All pastes #774376 Raw Edit

Anonymous

public text v1 · immutable
·published 2007-11-15 06:32 UTC
rendered paste body
def bsearch(start, end, number, list):
  if start == end and list[start] == number:
    return start
  if start == end and list[start] != number:
    return -1;
  m = (start+end)/2
  if(list[m] == number):
    return m
  if(list[m] < number):
    return bsearch(m+1,end,number,list)
  if(list[m] > number):
    return bsearch(start,m-1,number,list)