RandomSearchTest.java

packagecom.thealgorithms.searches;

importstaticorg.junit.jupiter.api.Assertions.assertEquals;
importstaticorg.junit.jupiter.api.Assertions.assertNotEquals;

importorg.junit.jupiter.api.BeforeEach;
importorg.junit.jupiter.api.Test;

classRandomSearchTest {

privateRandomSearchrandomSearch;

@BeforeEach
voidsetUp() {
randomSearch = newRandomSearch();
 }

@Test
voidtestElementFound() {
Integer[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
Integerkey = 5;
intindex = randomSearch.find(array, key);

assertNotEquals(-1, index, "Element should be found in the array.");
assertEquals(key, array[index], "Element found should match the key.");
 }

@Test
voidtestElementNotFound() {
Integer[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
Integerkey = 11;
intindex = randomSearch.find(array, key);

assertEquals(-1, index, "Element not present in the array should return -1.");
 }

@Test
voidtestEmptyArray() {
Integer[] emptyArray = {};
Integerkey = 5;
intindex = randomSearch.find(emptyArray, key);

assertEquals(-1, index, "Searching in an empty array should return -1.");
 }

@Test
voidtestSingleElementArrayFound() {
Integer[] array = {5};
Integerkey = 5;
intindex = randomSearch.find(array, key);

assertEquals(0, index, "The key should be found at index 0 in a single-element array.");
 }

@Test
voidtestSingleElementArrayNotFound() {
Integer[] array = {1};
Integerkey = 5;
intindex = randomSearch.find(array, key);

assertEquals(-1, index, "The key should not be found in a single-element array if it does not match.");
 }

@Test
voidtestDuplicateElementsFound() {
Integer[] array = {1, 2, 3, 4, 5, 5, 5, 7, 8, 9, 10};
Integerkey = 5;
intindex = randomSearch.find(array, key);

assertNotEquals(-1, index, "The key should be found in the array with duplicates.");
assertEquals(key, array[index], "The key found should be 5.");
 }

@Test
voidtestLargeArray() {
Integer[] largeArray = newInteger[1000];
for (inti = 0; i < largeArray.length; i++) {
largeArray[i] = i + 1; // Fill with values 1 to 1000
 }

Integerkey = 500;
intindex = randomSearch.find(largeArray, key);

assertNotEquals(-1, index, "The key should be found in the large array.");
assertEquals(key, largeArray[index], "The key found should match 500.");
 }
}