Function for int array linear search - Java Data Structure

Java examples for Data Structure:Search

Description

Function for int array linear search

Demo Code

class Linear_Search
{
    // Function for linear search
    public static int LinearSearch(int[] array, int size, int desired)
    {/*  w w w.  j  a  va2  s.  c o m*/
        for(int i = 0; i < size; i++)
        {
            // return position if element is found
            if(array[i] == desired)
                return i;
        }

        return -1;
    }

    // Driver Function
    public static void main(String[] args)
    {
        int[] array = {2, 4, 6, 7, 3, 1, 5};

        // Element 4 to be searched
        if(LinearSearch(array, 7, 4) != -1)
            System.out.println("Found");
        else
            System.out.println("Not Found");

        //Element 9 to be searched
        if(LinearSearch(array, 7, 9) != -1)
            System.out.println("Found");
        else
            System.out.println("Not Found");
    }
}

Related Tutorials