import java.util.Random;
import java.util.Arrays;

public class Implementation
{
    private int[] vector;
    private int x;

    public Implementation(int[] array, int x)
    {
        this.vector = array;
        this.x = x;
        fillArray();

    }//end constructor

    public int[] getVector()
    {
        return vector;
    }

    public int getX()
    {
        return x;
    }

    public void printArray()                               /*method for printing an array*/
    {
        int i;

        for(i = 0; i < vector.length; i++)
        {
            System.out.println("Value nr " + i + "." + " "+ "        " + vector[i]);
        }
    }

    public void sortArray()                               /*sorting array*/
    {
        Arrays.sort(vector);
    }

    public void fillArray()                               /*filling array by random values*/
    {
        int i;
        Random random;

        random = new Random();

        for(i=0; i< vector.length; i++)
        {
            vector[i] = random.nextInt(100) + 1;
        }
    }
    public int getIndexOfX()                              /*zwracanie indeksu wartosci szukanej w tablicy*/
    {
        int i;
        int indexOfX;

        indexOfX=-1;

        for(i=0; i< vector.length; i++)
        {
            if(indexOfX == -1)
            {
                if(vector[i] == x)
                {
                    indexOfX = i;
                } //end if
            } //end if
        } //end for(i=0; i<Wektor.length; i++)

        return indexOfX;
    }

    public boolean ifIndexExistsInArray()                      /*metoda sprawdzająca czy szukana wartość jest w tablicy*/
    {
        int i;
        boolean ifExists;

        ifExists=false;

        for(i=0; i< vector.length; i++)
        {
            if (ifExists == false)
            {
                if (vector[i] == x)
                {
                    return true;
                } //end if

            } //end for(i=0; i< Wektor.length; i++)
        }
        return ifExists;
    }
    public int findIndexOfX()
    {
        int i;
        int j;
        int k;


        sortArray();
        i = 0;
        j = vector.length-1;
        k = -1;

        if(x>= vector[i] && x <= vector[j])
        {
            for (i = 0, j = vector.length - 1; i < vector.length && j > 0; i++, j--)
            {
                    k = ((j - i) / 2) + i;
                    if (x >= vector[i] && x < vector[((j - i) / 2) + i])
                    {
                        j = k;
                        k = ((j - i) / 2) + i;
                    }

                    if (x >= vector[k])
                    {
                        i = k;
                        k = ((j - i) / 2) + i;
                    }

                    if (x == vector[i])
                    {
                        return i;
                    }

                    if (x == vector[j])
                    {
                        return j;
                    }

                    if (x == vector[k])
                    {
                        return k;
                    }
            }
        }
        return k;
    }
    public String toString()
    {
        String description1;
        String description2;

        description1 = "Your value is not exist in this array";
        description2 = ("Number " + x + " is on " + findIndexOfX() + " index in array");

        if(findIndexOfX()==-1)
        {
            return description1;
        }
        else
        {
            return description2;
        }
    }
}
import java.util.Random;
import java.util.Scanner;

public class Main {

    public static void main (String[]args)
    {
        Scanner scanner;
        Random random;
        int[] intArray;
        int i;
        Implementation implementation;
        int x;

        i=0;
        intArray = new int[100];
        random = new Random();
        scanner=new Scanner(System.in);

        System.out.println("Give an number which you want to find:");
        x = scanner.nextInt();

        implementation = new Implementation(intArray, x);
        implementation.sortArray();
        implementation.printArray();
        System.out.println();
        System.out.println(implementation.toString());



    }
}