ich "krieg" das nicht hin

habe zwar paar ideen kann aber diese nicht umsetzen,

der soll ja den sortierten array in zwei teile teilen

und dann prüfen ob der buchstabe oder zahl in einer oder anderen hälfte ist

naja und falls nicht in einer dann auf die andere hälfte springen

und das so langewiederholen bis er die Zahl/den Buchstaben gefunden hat.

und dann rausgeben (ich weiß ncht wie) an welcher stelle die Zahl/der Buchstabe ist

Die Version habe ich noch gestern gefunden, und wollte dann irgentwie etwas verändern, aber... naja hier ist die die ich gefunden habe und die auch super funktioniert. Nur man muss jetzt noch die Bubble Sort Methode einbauen.

public class Suche {

	// aufwandszaehler
	private static int zahl = 0;
	
	/**
	 * Diese Procedur fuehrt eine "Binaere Suche" nach dem Element s im Array a durch.
	 * 
	 * @param a - Array vom Typ Int
	 * @param s - zu Suchende Zahl Typ Int
	 * @return Die Position von s in a oder -1 falls nicht gefunden
	 */
	private static int suchen(int[] a, int s) {
		
		int i = 0;
		int j = a.length - 1;
		
		while (i <= j) {
			
			// durchlaeufe zaehlen
			zahl++;
			
			// liste a teilen
			int k = (i + j) / 2;
			
			if (a[k] == s) {
				
				// s in a an der stelle k gefunden
				return k;
				
			} else if (a[k] > s) {
				
				// rechte schranke nach innen verlagern
				j = k - 1;
				
			} else {
				
				// linke schranke nach innen verlagern
				i = k + 1;
				
			}
				
		}
		
		// s nicht in a gefunden
		return -1;
		
	}
	
	/**
	 * Main-Methode - hier wird eine "Binaere Suche" gestartet.
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
		
		// zu suchendes Element
		int s = 8;
		
		// sortierte Liste
		int[] a = {1,3,4,5,7,8,10,14,16,20};
		
		System.out.println("Binaere Suche");
		System.out.println("------------------");
		
		int found = suchen(a,s);
		
		// maximalen Aufwand berechnen
		double max_tries = (Math.round((Math.log(a.length) / Math.log(2))*100));
		max_tries = max_tries / 100;
		
		System.out.println("Maximaler Aufwand: ~" + max_tries);
		System.out.println("Tatsaechlicher Aufwand: " + zahl);
		System.out.println("Gefunden an Stelle: " + found);

	}

}

wir haben dein programm heute die ganze stunde besprochen, und der hat es sogar ausgedruckt und an jeden verteilt.

Dann haben wir dein Prog. analysiert und haben eine problemstelle gefunden, die wir als Hausaufgabe reparieren sollten.

Und noch eine Ha war noch die zweite methode mit der ersten zu vergleichen.

Zitat: vovan1


und die weren? Was dich nicht umbringt,

problemstelle wäre ein array bestehend nur aus zwei zahlen d.h index=2 (0,1)

und man sucht dann in dem arry eine zahl die nicht vorhanden ist