Add files via upload

4rostyPs · Feb 16, 2023 · 0834316 · 0834316
commit 0834316
Show file tree

Hide file tree

Showing 2 changed files with 26 additions and 0 deletions.
diff --git a/binarySearchAlg.py b/binarySearchAlg.py
@@ -0,0 +1,18 @@
+#binary search alg
+
+sampleList = [1,2,3,4,5,6,7,8,9]
+element = 103
+low = 0 
+high = len(sampleList)-1
+mid = (low+high)//2
+while low <= high:
+    if element == sampleList[mid]:
+        print(mid)
+        break
+    elif element < sampleList[mid]:
+        high = mid - 1
+        mid = (low+high)//2
+    else:
+        low = mid + 1
+        mid = (low+high)//2
+print("End")
diff --git a/linearSearchAlg.py b/linearSearchAlg.py
@@ -0,0 +1,8 @@
+#linear search alg
+
+sampleList = [1,6,7,8,9,2,3,4,5]
+element = 3
+for i in range(len(sampleList)):
+    if element == sampleList[i]:
+        print(i)
+        break