Exemplo n.º 1
0
 def test_jump_search(self):
     array = [1, 2, 3, 3, 3, 3, 4, 4, 4, 4, 5, 6]
     self.assertEqual(10, jump_search(array, 5))
     self.assertEqual(2, jump_search(array, 3))
     self.assertEqual(-1, jump_search(array, 7))
     self.assertEqual(-1, jump_search(array, -1))
from algorithms.search import jump_search

a = [0, 1, 2, 4, 5, 6, 7]

print(jump_search(a, 5))