Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # sequential search on random list
- # returns first position of item in list
- # returns none if item is not in list
- # Search2 improves efficiency on a sorted list by stopping once > passed item
- import random
- random_items = []
- def search(alist, item): #returns first position of item in a list
- for position, value in enumerate(alist,1):
- if value == item:
- return(value, position)
- def search_2(alist, item):
- for position, value in enumerate(alist,1):
- if item == value:
- return(value,position)
- elif item < value:
- return("item is not in list")
- # populate list
- for x in range (0, 30):
- random_items.append(random.randint(0, 30))
- print(random_items)
- sorted_items = sorted(random_items)
- print(sorted_items)
- print(search(random_items, 14))
- print(search_2(sorted_items, 14))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement