0

I am trying to write a program that generates a list and a random number on 3 seperate occations, then checks the list to see if the number is in the list, all the while, timing the procedure( Python code)
1st list is 1-100, 2nd list is 1-1000, third list is 1-10000, Print the results along with the time elapsed, thanks

import random

import time

def orderedSequentialSearch(alist, item):
    pos = 0
    found = False
    stop = False
    while pos < len(alist) and not found and not stop:
        if alist[pos] == item:
            found = True
        else:
            if alist[pos] > item:
                stop = True
            else:
                pos = pos+1

    return found

def main():
    start = time.clock()
    for count in range(1,100):
        
        print random.randint

        count = orderedSequentialSearch(alist)
        random.randint = orderedSequentialSearch(item)
        elapsed = (time.clock() - start)
        if found == False:
            print item, ("was not found in the list . Time : "),elapsed
        else:
            print item, ("was found in the the list. Time : "), elapsed
            
    start = time.clock()
    
    for count in range(1,1000):
        print random.randint

        count = orderedSequentialSearch(alist)
        random.randint = orderedSequentialSearch(item)
        elapsed = (time.clock() - start)
        if found == False:
            print item, ("was not found in the list . Time : "),elapsed
        else:
            print item, ("was found in the the list. Time : "), elapsed
            
    start = time.clock() 
    for count in range(1,10000):
        
        print random.randint
        elapsed = (time.clock() - start)
        count = orderedSequentialSearch(alist)
        random.randint = orderedSequentialSearch(item)
         
        if found == False:
            print item, ("was not found in the list . Time : "),elapsed
        else:
            print item, ("was found in the the list. Time : "),elapsed

main()
2
Contributors
1
Reply
2
Views
8 Years
Discussion Span
Last Post by slate
This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.