import java.io.*;

class Cv10Pr1 {
	public static void BubbleSort(int[] pole) {
		int x;
		for(int i=1;i<pole.length;i++) {
			for(int j=pole.length-1;j>=i;j--) {
				if (pole[j-1]>pole[j]) {
					x = pole[j-1];
					pole[j-1] = pole[j];
					pole[j] = x;
				}
			}
		}
	}
	
	public static int binarniVyhledavani(int[] pole, int hledame) {
		int from = 0;
		int to = pole.length;
		int pulka;
		int pozice = -1;
		boolean nalezen=false;

		// Binarni vyhledavani
		do {
			pulka = (from+to) / 2;
			if (pole[pulka] == hledame) {
				nalezen = true;
				pozice = pulka;
			}
			if (pole[pulka] > hledame) {
				to = pulka - 1;
			} else {
				from = pulka + 1;
			}
		} while ((from <= to)&(nalezen == false)&(from<(pole.length)));

		return pozice;
	}
	
	public static void main (String [] arg){
		// inicializace generatoru nah. cisel a vygenerovani cisla
				
		System.out.println("Program na vyhledavani cisla v poli binarni metodou.");
		
		System.out.print("Zadejte velikost pole: ");
		int pole[] = new int[VstupData.ctiInt()];
		
		System.out.println();
		System.out.println();
		
		System.out.println("Vypis vygenerovaneho pole: ");
		
		for(int i=0;i<pole.length;i++) {
			pole[i] = (int) (Math.random()*100.0);
			System.out.print(pole[i] + " ");
		}
		
		System.out.println();
		System.out.println();
		
		BubbleSort(pole);
		
		System.out.println("Vypis setrideneho pole: ");
		for(int i=0;i<pole.length;i++) {
			System.out.print(pole[i] + " ");
		}
		
		System.out.println();
		System.out.println();

		System.out.print("Zadejte cislo, ktere chcete nalezt (od 1 do 100): ");
		int hledame = VstupData.ctiInt();
		
		int pozice = binarniVyhledavani(pole, hledame);
		
		if (pozice == -1) {
			System.out.println("Prvek nebyl nalezen.");
		} else {
			System.out.println("Prvek se nachazi na "+pozice+" indexu pole.");
		}
	}
}