Python binary_search Examples

Example #1

File: test_search.py Project: InterviewRepos/pythonic-algorithms-and-data-structures

 def test_binary_search(self):
     array = [1, 2, 3, 3, 3, 3, 4, 4, 4, 4, 5, 6]
     self.assertEqual(10, binary_search(array, 5))
     self.assertEqual(11, binary_search(array, 6))
     self.assertEqual(None, binary_search(array, 7))
     self.assertEqual(None, binary_search(array, -1))
     # Test binary_search_recur
     self.assertEqual(10, binary_search_recur(array, 0, 11, 5))
     self.assertEqual(11, binary_search_recur(array, 0, 11, 6))
     self.assertEqual(-1, binary_search_recur(array, 0, 11, 7))
     self.assertEqual(-1, binary_search_recur(array, 0, 11, -1))

Example #2

File: test_binary_search.py Project: mkozel92/algos_py

 def test_missing_elements(self):
     a_list = list(range(100))
     self.assertEqual(-1, binary_search(a_list, 100))
     self.assertEqual(-1, binary_search(a_list, -1))
     self.assertEqual(-1, binary_search(a_list, 150))

Example #3

File: test_binary_search.py Project: mkozel92/algos_py

 def test_present_elements(self):
     a_list = list(range(100))
     self.assertEqual(10, binary_search(a_list, 10))
     self.assertEqual(0, binary_search(a_list, 0))
     self.assertEqual(99, binary_search(a_list, 99))

Example #4

File: test_binary_search.py Project: mkozel92/algos_py

 def test_empty_list(self):
     self.assertEqual(-1, binary_search([], 5))

Example #5

def test_binary_search():
    result = binary_search(5, [1, 2, 3, 4, 5, 6, 7, 8])
    assert result is not None
    assert result == 5

Example #6

File: console.py Project: mfornaris87/Data-structures-course-for-Informatics-Engineering

from search.binary_search import binary_search


data = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
print(binary_search(data, 3))

Example #7

File: binary_search_test.py Project: ocozalp/Algorithms

    def test_exists1(self):
        array = self.generate_array()
        ind = binary_search(array, 12)

        self.assertTrue(ind == 2)

Example #8

File: binary_search_test.py Project: ocozalp/Algorithms

    def test_not_exist4(self):
        array = self.generate_array()
        ind = binary_search(array, 17)

        self.assertTrue(ind == 4)