FibonacciSearchTest.java

package com.thealgorithms.searches;

import static org.junit.jupiter.api.Assertions.assertEquals;
import static org.junit.jupiter.api.Assertions.assertThrows;

import java.util.stream.IntStream;
import org.junit.jupiter.api.Test;

/**
 * Unit tests for the FibonacciSearch class.
 */
class FibonacciSearchTest {

    /**
     * Test for basic Fibonacci search functionality.
     */
    @Test
    void testFibonacciSearchFound() {
        FibonacciSearch fibonacciSearch = new FibonacciSearch();
        Integer[] array = {1, 2, 4, 8, 16, 32, 64, 128, 256, 512};
        int key = 128;
        int expectedIndex = 7; // Index of the key in the array
        assertEquals(expectedIndex, fibonacciSearch.find(array, key), "The index of the found element should be 7.");
    }

    /**
     * Test for Fibonacci search when the element is not present.
     */
    @Test
    void testFibonacciSearchNotFound() {
        FibonacciSearch fibonacciSearch = new FibonacciSearch();
        Integer[] array = {1, 2, 4, 8, 16};
        int key = 6; // Element not present in the array
        int expectedIndex = -1; // Key not found
        assertEquals(expectedIndex, fibonacciSearch.find(array, key), "The element should not be found in the array.");
    }

    /**
     * Test for Fibonacci search with the first element as the key.
     */
    @Test
    void testFibonacciSearchFirstElement() {
        FibonacciSearch fibonacciSearch = new FibonacciSearch();
        Integer[] array = {1, 2, 4, 8, 16};
        int key = 1; // First element
        int expectedIndex = 0; // Index of the key in the array
        assertEquals(expectedIndex, fibonacciSearch.find(array, key), "The index of the first element should be 0.");
    }

    /**
     * Test for Fibonacci search with the last element as the key.
     */
    @Test
    void testFibonacciSearchLastElement() {
        FibonacciSearch fibonacciSearch = new FibonacciSearch();
        Integer[] array = {1, 2, 4, 8, 16};
        int key = 16; // Last element
        int expectedIndex = 4; // Index of the key in the array
        assertEquals(expectedIndex, fibonacciSearch.find(array, key), "The index of the last element should be 4.");
    }

    /**
     * Test for Fibonacci search with a single element present.
     */
    @Test
    void testFibonacciSearchSingleElementFound() {
        FibonacciSearch fibonacciSearch = new FibonacciSearch();
        Integer[] array = {1};
        int key = 1; // Only element present
        int expectedIndex = 0; // Index of the key in the array
        assertEquals(expectedIndex, fibonacciSearch.find(array, key), "The index of the single element should be 0.");
    }

    /**
     * Test for Fibonacci search with a single element not present.
     */
    @Test
    void testFibonacciSearchSingleElementNotFound() {
        FibonacciSearch fibonacciSearch = new FibonacciSearch();
        Integer[] array = {1};
        int key = 2; // Key not present
        int expectedIndex = -1; // Key not found
        assertEquals(expectedIndex, fibonacciSearch.find(array, key), "The element should not be found in the array.");
    }

    /**
     * Test for Fibonacci search with an empty array.
     */
    @Test
    void testFibonacciSearchEmptyArray() {
        FibonacciSearch fibonacciSearch = new FibonacciSearch();
        Integer[] array = {}; // Empty array
        int key = 1; // Key not present
        assertThrows(IllegalArgumentException.class, () -> fibonacciSearch.find(array, key), "An empty array should throw an IllegalArgumentException.");
    }

    @Test
    void testFibonacciSearchUnsortedArray() {
        FibonacciSearch fibonacciSearch = new FibonacciSearch();
        Integer[] array = {2, 1, 4, 3, 6, 5};
        int key = 3; // Key not present
        assertThrows(IllegalArgumentException.class, () -> fibonacciSearch.find(array, key), "An unsorted array should throw an IllegalArgumentException.");
    }

    @Test
    void testFibonacciSearchNullKey() {
        FibonacciSearch fibonacciSearch = new FibonacciSearch();
        Integer[] array = {1, 2, 4, 8, 16};
        Integer key = null; // Null key
        assertThrows(IllegalArgumentException.class, () -> fibonacciSearch.find(array, key), "A null key should throw an IllegalArgumentException.");
    }

    /**
     * Test for Fibonacci search on large array.
     */
    @Test
    void testFibonacciSearchLargeArray() {
        FibonacciSearch fibonacciSearch = new FibonacciSearch();
        Integer[] array = IntStream.range(0, 10000).boxed().toArray(Integer[] ::new); // Array from 0 to 9999
        int key = 9999;
        int expectedIndex = 9999;
        assertEquals(expectedIndex, fibonacciSearch.find(array, key), "The index of the last element should be 9999.");
    }
}