diff --git a/searching_algo/binary_search.py b/searching_algo/binary_search.py new file mode 100644 index 0000000..c0fba34 --- /dev/null +++ b/searching_algo/binary_search.py @@ -0,0 +1,12 @@ +def binary_search(arr,element): + lower = 0 + upper = len(arr) - 1 + while(lower < upper): + mid = (lower + (upper - 1)) // 2 + if arr[mid] > element: + upper = mid-1 + elif arr[mid] < element: + lower = mid + 1 + else: + return True + return False diff --git a/searching_algo/linera_search.py b/searching_algo/linera_search.py new file mode 100644 index 0000000..0e31b10 --- /dev/null +++ b/searching_algo/linera_search.py @@ -0,0 +1,6 @@ +def linear_search(arr, element): + for i in arr: + if i == element: + return True + return False +