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
Andrej,ti chut chut ne stoi starani podhodisch ,
1 nado usnat index iskaimogo Elementa,
2 ti smotrisch seredku i proverjaesch esli elemet na etom indexe bolsche ili Mensche iskaimogo.
3 esli bolsche prosto delaesch novie Array is pervoi Chasti.
4.Esli mensche is vtaroi i otschitivaesch rasnizu Meschdu Nachalnimi indexami i ee otdelno sapisivaesch
5 potom kogda otvetnie index naidesch ti etu rasnizu prebovljaesch vot voobschemto i vse*(nesabud pravilno Schleifi postavit)
Was dich nicht umbringt,
Macht dich nur noch Stärker.
Proffessor.Dr.Drewer
Fur Leute die noch nicht fertig sind,
Hier ist Meine Ausgabe wie ich darauf Gekommen bin könnt ihnerhalb 5 Stunden kommen,ich hab in einer Geschaft;
-452
-34
-34
-23
23
121
131
452
Start
Check
Mittel index: 3
At Mindex-23
rechts
coppying: length 4 and start 4
coppying: length 4 and start 0
Ergebniss:3
Check
Mittel index: 1
At Mindex121
links
coppying: length1 and start 0
coppying: length1 and start 0
Check
Mittel index: 0
At Mindex23
found
Ergebniss:4
Das Element ist I23
Was dich nicht umbringt,
Macht dich nur noch Stärker.
Proffessor.Dr.Drewer
Tja leutz es gibt das Perfekte Methode Bereits im internet warum soll ich meine S..t Version euch Zeigen ,Andreas kann es Mal hoch Laden Wenn er darauf kommt.
Peace Im out.
Was dich nicht umbringt,
Macht dich nur noch Stärker.
Proffessor.Dr.Drewer
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);
}
}
Gomenasai, Andy,
But this script wouldnt work at some Speziffic points
Was dich nicht umbringt,
Macht dich nur noch Stärker.
Proffessor.Dr.Drewer
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.
Re: Informatik Nachhilfe
und die weren?
Was dich nicht umbringt,
Macht dich nur noch Stärker.
Proffessor.Dr.Drewer
| 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
Seit ihr sicher, bei mir funktionierts
Habt iht auch die in netbeens versucht?
Was dich nicht umbringt,
Macht dich nur noch Stärker.
Proffessor.Dr.Drewer