示例#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
示例#2
0
def test_empty_list():
    assert binary_search(5, []) == -1
示例#3
0
def test_found_first_index():
    dataset = list(range(100))
    assert binary_search(0, dataset) == 0
示例#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
示例#5
0
def test_found_last_index():
    dataset = list(range(100))
    assert binary_search(99, dataset) == 99
示例#6
0
 def test_binary_search(self):
     self.assertEqual("Aagaard",
                      (binary_search(sorted_players, "Aagaard"))[0].last_name)