Ejemplo n.º 1
0
def test_number_not_found():
    dataset = list(range(100))
    assert binary_search(100, dataset) == -1

    dataset = list(range(3))
    assert binary_search(100, dataset) == -1
Ejemplo n.º 2
0
def test_empty_list():
    assert binary_search(5, []) == -1
Ejemplo n.º 3
0
def test_found_first_index():
    dataset = list(range(100))
    assert binary_search(0, dataset) == 0
Ejemplo n.º 4
0
def test_found_middle_index():
    dataset = list(range(3))
    assert binary_search(1, dataset) == 1

    dataset = list(range(100, 200))
    assert binary_search(134, dataset) == 34
Ejemplo n.º 5
0
def test_found_last_index():
    dataset = list(range(100))
    assert binary_search(99, dataset) == 99
Ejemplo n.º 6
0
 def test_binary_search(self):
     self.assertEqual("Aagaard",
                      (binary_search(sorted_players, "Aagaard"))[0].last_name)