mirror of
https://github.com/jlengrand/Coding4Interviews.git
synced 2026-03-10 08:11:24 +00:00
64 lines
1.4 KiB
Python
64 lines
1.4 KiB
Python
"""
|
|
Unit tests for the binary search algorithm
|
|
@jlengrand
|
|
2013/07
|
|
"""
|
|
from bin_search import bin_search
|
|
|
|
import unittest
|
|
|
|
|
|
class test_bin_search(unittest.TestCase):
|
|
|
|
def setUp(self):
|
|
self.arr1 = [1, 2, 3, 4, 5]
|
|
self.s1 = 3
|
|
self.res1 = True
|
|
|
|
self.res2 = False
|
|
self.arr2 = None
|
|
self.arr3 = []
|
|
self.arr4 = 345
|
|
|
|
self.arr5 = [3]
|
|
self.s51 = 1
|
|
self.res51 = False
|
|
self.s52 = 3
|
|
self.res52 = True
|
|
|
|
|
|
self.arr6 = [1, 3, 9, 14, 22]
|
|
self.s6 = 22
|
|
self.res6 = True
|
|
|
|
def test_bin_search(self):
|
|
# # Test None input
|
|
# res = bin_search(self.arr2, self.s1)
|
|
# self.assertEqual(res, self.res2)
|
|
|
|
# # Test empty table
|
|
# res = bin_search(self.arr3, self.s1)
|
|
# self.assertEqual(res, self.res2)
|
|
|
|
# # Test strange input
|
|
# res = bin_search(self.arr4, self.s1)
|
|
# self.assertEqual(res, self.res2)
|
|
|
|
# # Testing length1 array
|
|
# res = bin_search(self.arr5, self.s51)
|
|
# self.assertEqual(res, self.res51)
|
|
|
|
# res = bin_search(self.arr5, self.s52)
|
|
# self.assertEqual(res, self.res52)
|
|
|
|
# # longer array easy
|
|
# res = bin_search(self.arr1, self.s1)
|
|
# self.assertEqual(res, self.res1)
|
|
|
|
# longer array has to search
|
|
res = bin_search(self.arr6, self.s6)
|
|
self.assertEqual(res, self.res6)
|
|
|
|
if __name__ == '__main__':
|
|
unittest.main()
|