summaryrefslogtreecommitdiff
path: root/_legacy/algorithms/linear_search.py
diff options
context:
space:
mode:
Diffstat (limited to '_legacy/algorithms/linear_search.py')
-rw-r--r--_legacy/algorithms/linear_search.py21
1 files changed, 21 insertions, 0 deletions
diff --git a/_legacy/algorithms/linear_search.py b/_legacy/algorithms/linear_search.py
new file mode 100644
index 0000000..ae198d2
--- /dev/null
+++ b/_legacy/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()