Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from random import randint
- def generateOrderedList(x):
- elements = list(range(1,x))
- return elements
- def generateRandomList(numberOfElements):
- #create list of random numbers
- elements = []
- for i in range(0,numberOfElements):
- value = randint(1,50)
- elements.append(value)
- return elements
- def linearSortWhile(elements,element):
- #loop through list until found or end of list is reached
- pos = 0
- while pos < len(elements):
- if elements[pos] == element:
- return pos
- pos +=1
- return -1
- def linearSortFor(elements,element):
- #loop through list until found or end of list is reached
- for pos in range(len(elements)):
- if elements[pos] == element:
- return pos
- pos +=1
- return -1
- elements = (generateRandomList(25))
- element = 20
- location = linearSortFor(elements,element)
- print(elements)
- if location == -1:
- print(str(element) + ' is not in the list')
- else:
- print(str(element) + ' was found as position ' + str(location +1))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement