From 0ad60f3cae5b1d53667f18e3d6a725b3fdfbadd9 Mon Sep 17 00:00:00 2001 From: Tobassum Munir Date: Wed, 30 Jun 2021 21:30:40 +0300 Subject: [PATCH] Create divide and conquer.py --- divide and conquer.py | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 divide and conquer.py diff --git a/divide and conquer.py b/divide and conquer.py new file mode 100644 index 00000000..a54d2018 --- /dev/null +++ b/divide and conquer.py @@ -0,0 +1,25 @@ +# divide and conquer algorithms with python +list = [2, 7, 19, 34, 53, 72] + + +def bsearch(list, val): + list_size = len(list) - 1 + + ldx0 = 0 + ldxn = list_size + + while ldx0 <= ldxn: + midval = (ldx0 + list_size) // 2 + + if list[midval] == val: + return midval + if val > list[midval]: + ldx0 = midval + 1 + else: + ldxn = midval - 1 + if ldx0 > ldxn: + return none + + +print(bsearch(list, 19)) +print(bsearch(list, 11))