Python binary_search Examples

Example #1

 def test_not_present_in_same_elements(self):
     self.assertFalse(binary_search(self.arr5, 1, 0, len(self.arr5) - 1))

Example #2

 def test_not_present_in_duplicates(self):
     self.assertFalse(binary_search(self.arr4, 6, 0, len(self.arr4) - 1))

Example #3

 def test_present_in_same_elements(self):
     self.assertTrue(binary_search(self.arr5, 2, 0, len(self.arr5) - 1))

Example #4

 def test_mixed_sequence_not_present(self):
     self.assertFalse(binary_search(self.arr3, -89, 0, len(self.arr3) - 1))

Example #5

 def test_present_in_duplicates(self):
     self.assertTrue(binary_search(self.arr4, 14, 0, len(self.arr4) - 1))

Example #6

 def test_mixed_sequence_present(self):
     self.assertTrue(binary_search(self.arr3, 69, 0, len(self.arr3) - 1))

Example #7

 def test_negative_sequence_not_present(self):
     self.assertFalse(binary_search(self.arr2, -6, 0, len(self.arr2) - 1))

Example #8

 def test_negative_sequence_present(self):
     self.assertTrue(binary_search(self.arr2, -7, 0, len(self.arr2) - 1))

Example #9

 def test_positive_sequence_not_present(self):
     self.assertFalse(binary_search(self.arr1, 23, 0, len(self.arr1) - 1))

Example #10

 def test_positive_sequence_present(self):
     self.assertTrue(binary_search(self.arr1, 22, 0, len(self.arr1) - 1))