import java.io.*;

class Cv10Pr1 {
	public static void BubbleSortASC(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 void BubbleSortDESC(int[] pole) {
		int x;
		for(int i=pole.length-2;i>0;i--) {
			for(int j=i;j<pole.length;j++) {
				if (pole[j-1]<pole[j]) {
					x = pole[j-1];
					pole[j-1] = pole[j];
					pole[j] = x;
				}
			}
		}
	}
	
	public static  binarniVyhledavani(int[] pole, int hledame) {

	}
	
	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();
		
		tridPole(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.");
		}
	}
}