diff options
Diffstat (limited to 'algorithms/linear_search.py')
-rw-r--r-- | algorithms/linear_search.py | 21 |
1 files changed, 21 insertions, 0 deletions
diff --git a/algorithms/linear_search.py b/algorithms/linear_search.py new file mode 100644 index 0000000..5a54ce6 --- /dev/null +++ b/algorithms/linear_search.py @@ -0,0 +1,21 @@ +import random
+def generate_test_data(length: int, _range: tuple):
+ arr = []
+ for i in range(length):
+ arr.append(random.randint(_range[0], _range[1]))
+ return arr
+def linsearch(myList: list, valueToFind: int):
+ mindex: int = len(myList) - 1
+ index: int = 0
+ found = False
+ while not found and index <= mindex:
+ if myList[index] == valueToFind:
+ found = True
+ index += 1
+ if found: print("VALUE FOUND!!!")
+ else: print("OH NO ITEM NOT FOUND IN LIST!!")
+def main():
+ inputFind = int(input("Value to find: "))
+ linsearch(generate_test_data(10, (0, 1000)), inputFind)
+if __name__ == "__main__":
+ main()
|