package binsrcis;

import java.util.Random;
import java.util.Scanner;

public class BinSrcIs {

    public static void sortiranje(int [] a){

        for(int i = 0;i<a.length;i++){
            int j = i;
            while((j > 0) && (a[j] < a[j-1])){
                int temp = a[j-1];
                a[j-1] = a[j];
                a[j] = temp;

                j = j - 1;
            }
        }
    }
    public static int bS(int [] a){

        int i = 0;
        int j = a.length-1;
        int k = 0;

        System.out.print("Unesite broj ciji index zelite naci: ");
        Scanner tast = new Scanner(System.in);
        int x = tast.nextInt();

        while(i<=j){
            k = (i+j)/2;
            if(x < a[k]){
                j = k - 1;
            }else if(x > a[k]){
                i = k + 1;
            }else{
                return k;
            }
        }
        return -1;
    }

    public static void main(String[] args) {

        int niz [] = new int[50];
        Random r = new Random();


        for(int i = 0;i<niz.length;i++){
            niz[i] = r.nextInt(30)+1;
        }
        sortiranje(niz);

        System.out.print("Niz: ");
        for(int i = 0;i<niz.length;i++){
            System.out.print(niz[i]+" ");
        }

        System.out.println();

        int index = bS(niz);
        System.out.println("Index trazenog broja je: "+index);
    }
}