|
1 | 1 | package com.thealgorithms.divideandconquer; |
2 | 2 |
|
3 | | -import static org.junit.jupiter.api.Assertions.assertEquals; |
4 | | -import static org.junit.jupiter.api.Assertions.assertThrows; |
| 3 | +import static org.junit.jupiter.api.Assertions.*; |
5 | 4 |
|
6 | 5 | import org.junit.jupiter.api.Test; |
7 | 6 |
|
8 | | -public class QuickSelectMedianOfMediansTest { |
| 7 | +public final class DeterministicQuickSelectTest { |
9 | 8 |
|
10 | 9 | @Test |
11 | 10 | public void testBasicCases() { |
12 | | - assertEquals(7, QuickSelectMedianOfMedians.quickSelect(new int[]{12, 3, 5, 7, 4, 19, 26}, 3)); |
13 | | - assertEquals(4, QuickSelectMedianOfMedians.quickSelect(new int[]{4, 2, 5, 2, 7, 4, 3}, 4)); |
14 | | - assertEquals(0, QuickSelectMedianOfMedians.quickSelect(new int[]{-5, -10, 0, 5, 10}, 2)); |
15 | | - assertEquals(3, QuickSelectMedianOfMedians.quickSelect(new int[]{8, 3, 1}, 1)); |
16 | | - assertEquals(10, QuickSelectMedianOfMedians.quickSelect(new int[]{10, 20, 30, 40, 50}, 0)); |
17 | | - assertEquals(50, QuickSelectMedianOfMedians.quickSelect(new int[]{10, 20, 30, 40, 50}, 4)); |
18 | | - assertEquals(42, QuickSelectMedianOfMedians.quickSelect(new int[]{42}, 0)); |
| 11 | + assertEquals(7, QuickSelectMedianOfMedians.quickSelect(new int[] {12, 3, 5, 7, 4, 19, 26}, 3)); |
| 12 | + assertEquals(4, QuickSelectMedianOfMedians.quickSelect(new int[] {4, 2, 5, 2, 7, 4, 3}, 4)); |
| 13 | + assertEquals(0, QuickSelectMedianOfMedians.quickSelect(new int[] {-5, -10, 0, 5, 10}, 2)); |
| 14 | + assertEquals(3, QuickSelectMedianOfMedians.quickSelect(new int[] {8, 3, 1}, 1)); |
| 15 | + assertEquals(10, QuickSelectMedianOfMedians.quickSelect(new int[] {10, 20, 30, 40, 50}, 0)); |
| 16 | + assertEquals(50, QuickSelectMedianOfMedians.quickSelect(new int[] {10, 20, 30, 40, 50}, 4)); |
| 17 | + assertEquals(42, QuickSelectMedianOfMedians.quickSelect(new int[] {42}, 0)); |
19 | 18 | } |
20 | 19 |
|
21 | 20 | @Test |
22 | 21 | public void testInvalidInputs() { |
23 | | - assertThrows(IllegalArgumentException.class, () -> |
24 | | - QuickSelectMedianOfMedians.quickSelect(null, 0)); |
25 | | - assertThrows(IllegalArgumentException.class, () -> |
26 | | - QuickSelectMedianOfMedians.quickSelect(new int[]{1, 2, 3}, -1)); |
27 | | - assertThrows(IllegalArgumentException.class, () -> |
28 | | - QuickSelectMedianOfMedians.quickSelect(new int[]{1, 2, 3}, 3)); |
29 | | - assertThrows(IllegalArgumentException.class, () -> |
30 | | - QuickSelectMedianOfMedians.quickSelect(new int[]{}, 0)); |
| 22 | + assertThrows(IllegalArgumentException.class, () -> QuickSelectMedianOfMedians.quickSelect(null, 0)); |
| 23 | + assertThrows(IllegalArgumentException.class, () -> QuickSelectMedianOfMedians.quickSelect(new int[] {1, 2, 3}, -1)); |
| 24 | + assertThrows(IllegalArgumentException.class, () -> QuickSelectMedianOfMedians.quickSelect(new int[] {1, 2, 3}, 3)); |
| 25 | + assertThrows(IllegalArgumentException.class, () -> QuickSelectMedianOfMedians.quickSelect(new int[] {}, 0)); |
31 | 26 | } |
32 | 27 | } |
0 commit comments