In an ordered list, find the index position of the specified number:
MyList = [1,2,3,4,5,6,7,8,9,10,11]
# List_len = mylist.__len__ ()
# Print List_len
def find_number_index (List,target,start):
Length = list.__len__ ()
Print "---" +str (length)
mid = Int (LENGTH/2)
If Mid <=1:
If list[mid] = = target:
Return "Find index:" + str (mid+ start)
Elif List[mid-1] = = target:
Return "Find index:" + str (mid-1+ start)
Elif length = = 3 and list[mid+1] = = target:
Return "Find index:" + str (mid + 1 + start)
Else
Return "could not mad a number"
Elif List[mid] = = target:
Print "mylist[mid] = = Target"
Return "Find index:" + str (mid + start)
Elif List[mid] > target:
Print str (list[mid]) + "Mylist[mid" > Target "
List_min = List[:mid]
Print List_min
Return Find_number_index (List_min,target,start)
else:
Print "Mylist[mid] < target"
List_max = List[mid:]
Print List_max
Return Find_number_index (List_max,target, Start+mid)
If __name__== "__main__":
Print Find_number_index (mylist,3, 0)
Weekly Algorithmic Programming Contact 1