Esempi in Python per binarySearchWithIndex

Esempio n. 1

 def test_normalRandomEvenInputListPresent(self):
     for i in range(10):
         randValue = random.randint(1, 100)
         inputList = list(range(1, 101))
         self.assertEqual(
             inputList.index(randValue),
             binarySearch.binarySearchWithIndex(inputList, randValue))

Esempio n. 2

 def test_normalOddInputListPresent(self):
     self.assertEqual(
         0, binarySearch.binarySearchWithIndex([0, 1, 2, 3, 4], 0))

Esempio n. 3

 def test_normalOddInputListAbsent(self):
     self.assertEqual(
         -1, binarySearch.binarySearchWithIndex([0, 1, 2, 3, 4], 5))

Esempio n. 4

 def test_normalEvenInputListAbsent(self):
     self.assertEqual(-1, binarySearch.binarySearchWithIndex([0, 1, 2, 3],
                                                             4))

Esempio n. 5

 def test_normalWithIndexSingletonListValuePresent(self):
     self.assertEqual(0, binarySearch.binarySearchWithIndex([1], 1))

Esempio n. 6

 def test_normalWithIndexSingletonListValueAbsent(self):
     self.assertEqual(-1, binarySearch.binarySearchWithIndex([0], 1))

Esempio n. 7

 def test_normalWithIndexEmptyList(self):
     self.assertEqual(-1, binarySearch.binarySearchWithIndex([], 1))