import java.util.Random;

public class Suchen1 {

	public static void spalten(int[] n, int zahl) {
		int laenge = n.length;
		if (laenge % 2 == 0) {
			int[] n1 = new int[laenge / 2];
			int[] n2 = new int[laenge / 2];
			for (int i = 0; i < laenge / 2; i++) {
				n1[i] = n[i];
				n2[i] = n[laenge / 2 + i];
			}

			if (zahl <= n1[laenge / 2 - 1]) {
				spalten(n1, zahl);
			} else if (zahl >= n2[0]) {
				spalten(n2, zahl);
			} else {
				System.out.println("Zahl nicht enthalten");
			}

		} else {

			System.out.println("Die Zahl ist enthalten, Zahl: " + zahl);

		}

	}

	/*
	 * Braucht man nicht mehr
	 *
	 * public static void durchzaehlen(int[] n, int zahl) { boolean treffer =
	 * false; for (int i = n.length - 1; i >= 0 && treffer == false; i--) { if
	 * (n[i] == zahl) { treffer = true;
	 * System.out.println("Treffer Von Oben, die Zahl war " + zahl); for (int j
	 * = 0; j < n.length; j++) { System.out.println(n[j]); }
	 *
	 * } } if (treffer == false) {
	 * System.out.println("Kein Treffer, die Zahl war " + zahl); } }
	 */
	public static void main(String[] args) {

		Random random = new Random();
		int groesse = 4096;
		int zahlenbereich = 10000;

		int[] n = new int[groesse];
		for (int i = 0; i < groesse; i++) {
			n[i] = random.nextInt(zahlenbereich);
		}
		java.util.Arrays.sort(n);
		spalten(n, random.nextInt(zahlenbereich));
	}

}