Repository navigation
Expand file tree
/
Copy pathtest_BinarySearchWithRound.py
More file actions
108 lines (91 loc) · 3.65 KB
/
Copy pathtest_BinarySearchWithRound.py
File metadata and controls
108 lines (91 loc) · 3.65 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
import unittest
import BinarySearchWithRound
class MyTestCase(unittest.TestCase):
def test_list_exept(self):
arr = [i for i in range(1, 100)]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 49
self.assertEqual(bi.GetResult() == 1, True)
arr = [3]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 17
self.assertEqual(bi.GetResult() == -1, True)
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 3
self.assertEqual(bi.GetResult() == 1, True)
BinarySearch.N = 21
self.assertEqual(bi.GetResult() == -1, True)
arr = []
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 17
self.assertEqual(bi.GetResult() == -1, True)
arr = [3, 4]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 17
self.assertEqual(bi.GetResult() == -1, True)
arr = [3, 4]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 3
self.assertEqual(bi.GetResult() == 1, True)
arr = [3, 4]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 4
self.assertEqual(bi.GetResult() == 1, True)
arr = [3, 4]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 5
self.assertEqual(bi.GetResult() == 1, False)
def test_list_10Right(self):
arr = [1, 3, 4, 5, 6, 7, 8, 10, 11]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 1
self.assertEqual(bi.GetResult() == 1, True)
arr = [1, 3, 4, 5, 6, 7, 8, 10, 11]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 11
self.assertEqual(bi.GetResult() == 1, True)
arr = [1, 3, 4, 5, 6, 7, 8, 10, 11]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 3
self.assertEqual(bi.GetResult() == 1, True)
arr = [1, 3, 4, 5, 6, 7, 8, 10, 11]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 4
self.assertEqual(bi.GetResult() == 1, True)
arr = [1, 3, 4, 5, 6, 7, 8, 10, 11]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 5
self.assertEqual(bi.GetResult() == 1, True)
arr = [1, 3, 4, 5, 6, 7, 8, 10, 11]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 6
self.assertEqual(bi.GetResult() == 1, True)
arr = [1, 3, 4, 5, 6, 7, 8, 10, 11]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 7
self.assertEqual(bi.GetResult() == 1, True)
arr = [1, 3, 4, 5, 6, 7, 8, 10, 11]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 8
self.assertEqual(bi.GetResult() == 1, True)
arr = [1, 3, 4, 5, 6, 7, 8, 10, 11]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 9
self.assertEqual(bi.GetResult() == 1, False)
arr = [1, 3, 4, 5, 6, 7, 8, 10, 11]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 10
self.assertEqual(bi.GetResult() == 1, True)
def test_list_10Wrong(self):
arr = [3, 11, 17, 20, 31, 33, 38, 38, 39, 42, 43, 44, 44, 46, 50]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 17
self.assertEqual(bi.GetResult() == 1, True)
arr = [3, 11, 17, 20, 31, 33, 38, 38, 39, 42, 43, 44, 44, 46, 50]
bi = BinarySearch.BinarySearch(arr)
BinarySearch.N = 3
self.assertEqual(bi.GetResult() == -1, False)
BinarySearch.N = 21
self.assertEqual(bi.GetResult() == -1, True)
if __name__ == '__main__':
unittest.main()