1
1
<?php
2
2
3
- use function PHPUnit \Framework \assertEquals ;
4
- use function PHPUnit \Framework \assertFalse ;
5
- use function PHPUnit \Framework \assertTrue ;
6
-
7
3
use PHPUnit \Framework \TestCase ;
8
4
9
5
require_once __DIR__ . '/../../vendor/autoload.php ' ;
@@ -25,185 +21,185 @@ public function testBinarySearchIterative()
25
21
$ list = [0 , 5 , 7 , 10 , 15 ];
26
22
$ target = 0 ;
27
23
$ result = binarySearchIterative ($ list , $ target );
28
- assertEquals (0 , $ result );
24
+ $ this -> assertEquals (0 , $ result );
29
25
$ target = 15 ;
30
26
$ result = binarySearchIterative ($ list , $ target );
31
- assertEquals (4 , $ result );
27
+ $ this -> assertEquals (4 , $ result );
32
28
$ target = 5 ;
33
29
$ result = binarySearchIterative ($ list , $ target );
34
- assertEquals (1 , $ result );
30
+ $ this -> assertEquals (1 , $ result );
35
31
$ target = 6 ;
36
32
$ result = binarySearchIterative ($ list , $ target );
37
- assertEquals (null , $ result );
33
+ $ this -> assertEquals (null , $ result );
38
34
}
39
35
40
36
public function testBinarySearchByRecursion ()
41
37
{
42
38
$ list = [0 , 5 , 7 , 10 , 15 ];
43
39
$ target = 0 ;
44
40
$ result = binarySearchByRecursion ($ list , $ target , 0 , 4 );
45
- assertEquals (0 , $ result );
41
+ $ this -> assertEquals (0 , $ result );
46
42
$ target = 15 ;
47
43
$ result = binarySearchByRecursion ($ list , $ target , 0 , 4 );
48
- assertEquals (4 , $ result );
44
+ $ this -> assertEquals (4 , $ result );
49
45
$ target = 5 ;
50
46
$ result = binarySearchByRecursion ($ list , $ target , 0 , 4 );
51
- assertEquals (1 , $ result );
47
+ $ this -> assertEquals (1 , $ result );
52
48
$ target = 6 ;
53
49
$ result = binarySearchByRecursion ($ list , $ target , 0 , 4 );
54
- assertEquals (null , $ result );
50
+ $ this -> assertEquals (null , $ result );
55
51
}
56
52
57
53
public function testBinarySearchByRecursionWithEmptyList ()
58
54
{
59
55
$ list = [];
60
56
$ target = 0 ;
61
57
$ result = binarySearchByRecursion ($ list , $ target , 0 , 0 );
62
- assertEquals (null , $ result );
58
+ $ this -> assertEquals (null , $ result );
63
59
}
64
60
65
61
public function testBinarySearchByRecursionWithOneElementList ()
66
62
{
67
63
$ list = [0 ];
68
64
$ target = 0 ;
69
65
$ result = binarySearchByRecursion ($ list , $ target , 0 , 0 );
70
- assertEquals (0 , $ result );
66
+ $ this -> assertEquals (0 , $ result );
71
67
$ target = 1 ;
72
68
$ result = binarySearchByRecursion ($ list , $ target , 0 , 0 );
73
- assertEquals (null , $ result );
69
+ $ this -> assertEquals (null , $ result );
74
70
}
75
71
76
72
public function testBinarySearchByRecursionWithTwoElementList ()
77
73
{
78
74
$ list = [0 , 1 ];
79
75
$ target = 0 ;
80
76
$ result = binarySearchByRecursion ($ list , $ target , 0 , 1 );
81
- assertEquals (0 , $ result );
77
+ $ this -> assertEquals (0 , $ result );
82
78
$ target = 1 ;
83
79
$ result = binarySearchByRecursion ($ list , $ target , 0 , 1 );
84
- assertEquals (1 , $ result );
80
+ $ this -> assertEquals (1 , $ result );
85
81
$ target = 2 ;
86
82
$ result = binarySearchByRecursion ($ list , $ target , 0 , 1 );
87
- assertEquals (null , $ result );
83
+ $ this -> assertEquals (null , $ result );
88
84
}
89
85
90
86
public function testBinarySearchByRecursionWithThreeElementList ()
91
87
{
92
88
$ list = [0 , 1 , 2 ];
93
89
$ target = 0 ;
94
90
$ result = binarySearchByRecursion ($ list , $ target , 0 , 2 );
95
- assertEquals (0 , $ result );
91
+ $ this -> assertEquals (0 , $ result );
96
92
$ target = 1 ;
97
93
$ result = binarySearchByRecursion ($ list , $ target , 0 , 2 );
98
- assertEquals (1 , $ result );
94
+ $ this -> assertEquals (1 , $ result );
99
95
$ target = 2 ;
100
96
$ result = binarySearchByRecursion ($ list , $ target , 0 , 2 );
101
- assertEquals (2 , $ result );
97
+ $ this -> assertEquals (2 , $ result );
102
98
$ target = 3 ;
103
99
$ result = binarySearchByRecursion ($ list , $ target , 0 , 2 );
104
- assertEquals (null , $ result );
100
+ $ this -> assertEquals (null , $ result );
105
101
}
106
102
107
103
public function testFibonacciSearch ()
108
104
{
109
105
$ test1 = fibonacciPosition (6 );
110
- assertEquals (8 , $ test1 );
106
+ $ this -> assertEquals (8 , $ test1 );
111
107
112
108
$ test2 = fibonacciPosition (9 );
113
- assertEquals (34 , $ test2 );
109
+ $ this -> assertEquals (34 , $ test2 );
114
110
115
111
$ test3 = fibonacciPosition (60 );
116
- assertEquals (1548008755920 , $ test3 );
112
+ $ this -> assertEquals (1548008755920 , $ test3 );
117
113
}
118
114
119
115
public function testLinearSearch ()
120
116
{
121
117
$ list = [5 , 7 , 8 , 11 , 12 , 15 , 17 , 18 , 20 ];
122
118
$ target = 15 ;
123
119
$ result = linearSearch ($ list , $ target );
124
- assertEquals (6 , $ result );
120
+ $ this -> assertEquals (6 , $ result );
125
121
}
126
122
127
123
public function testLowerBound ()
128
124
{
129
125
$ list = [1 , 2 , 3 , 3 , 3 , 4 , 5 , 9 ];
130
126
$ target = 3 ;
131
127
$ result = lowerBound ($ list , $ target );
132
- assertEquals (2 , $ result );
128
+ $ this -> assertEquals (2 , $ result );
133
129
}
134
130
135
131
public function testUpperBound ()
136
132
{
137
133
$ list = [1 , 2 , 3 , 3 , 3 , 4 , 5 , 9 ];
138
134
$ target = 3 ;
139
135
$ result = upperBound ($ list , $ target );
140
- assertEquals (5 , $ result );
136
+ $ this -> assertEquals (5 , $ result );
141
137
}
142
138
143
139
public function testJumpSearch ()
144
140
{
145
141
$ list = array ( 3 ,5 ,6 ,7 ,9 ,10 ,12 ,20 ,22 ,24 );
146
142
$ target = 12 ;
147
143
$ result = jumpSearch ($ list , $ target );
148
- assertEquals (6 , $ result );
144
+ $ this -> assertEquals (6 , $ result );
149
145
}
150
146
151
147
public function testExponentialSearch ()
152
148
{
153
149
$ list = array (2 ,3 ,4 ,7 ,28 ,35 ,63 ,98 );
154
150
$ target = 35 ;
155
151
$ result = exponentialSearch ($ list , $ target );
156
- assertEquals (5 , $ result );
152
+ $ this -> assertEquals (5 , $ result );
157
153
}
158
154
159
155
public function testTernarySearchIterative ()
160
156
{
161
157
$ list = [0 , 5 , 7 , 10 , 15 ];
162
158
$ target = 0 ;
163
159
$ result = ternarySearchIterative ($ list , $ target );
164
- assertEquals (0 , $ result );
160
+ $ this -> assertEquals (0 , $ result );
165
161
$ target = 15 ;
166
162
$ result = ternarySearchIterative ($ list , $ target );
167
- assertEquals (4 , $ result );
163
+ $ this -> assertEquals (4 , $ result );
168
164
$ target = 5 ;
169
165
$ result = ternarySearchIterative ($ list , $ target );
170
- assertEquals (1 , $ result );
166
+ $ this -> assertEquals (1 , $ result );
171
167
$ target = 6 ;
172
168
$ result = ternarySearchIterative ($ list , $ target );
173
- assertEquals (null , $ result );
169
+ $ this -> assertEquals (null , $ result );
174
170
}
175
171
176
172
public function testTernarySearchByRecursion ()
177
173
{
178
174
$ list = [0 , 5 , 7 , 10 , 15 ];
179
175
$ target = 0 ;
180
176
$ result = ternarySearchByRecursion ($ list , $ target , 0 , 4 );
181
- assertEquals (0 , $ result );
177
+ $ this -> assertEquals (0 , $ result );
182
178
$ target = 15 ;
183
179
$ result = ternarySearchByRecursion ($ list , $ target , 0 , 4 );
184
- assertEquals (4 , $ result );
180
+ $ this -> assertEquals (4 , $ result );
185
181
$ target = 5 ;
186
182
$ result = ternarySearchByRecursion ($ list , $ target , 0 , 4 );
187
- assertEquals (1 , $ result );
183
+ $ this -> assertEquals (1 , $ result );
188
184
$ target = 6 ;
189
185
$ result = ternarySearchByRecursion ($ list , $ target , 0 , 4 );
190
- assertEquals (null , $ result );
186
+ $ this -> assertEquals (null , $ result );
191
187
}
192
188
193
189
public function testInterpolationSearch ()
194
190
{
195
191
$ list = [2 , 6 , 8 , 10 , 12 , 14 , 16 , 18 , 20 , 22 , 26 , 34 , 39 ];
196
192
$ target = 20 ;
197
193
$ result = interpolationSearch ($ list , $ target );
198
- assertEquals (8 , $ result );
194
+ $ this -> assertEquals (8 , $ result );
199
195
$ target = 12 ;
200
196
$ result = interpolationSearch ($ list , $ target );
201
- assertEquals (4 , $ result );
197
+ $ this -> assertEquals (4 , $ result );
202
198
$ target = 1000 ;
203
199
$ result = interpolationSearch ($ list , $ target );
204
- assertEquals (null , $ result );
200
+ $ this -> assertEquals (null , $ result );
205
201
$ target = 39 ;
206
202
$ result = interpolationSearch ($ list , $ target );
207
- assertEquals (12 , $ result );
203
+ $ this -> assertEquals (12 , $ result );
208
204
}
209
205
}
0 commit comments