130
Bearbeitungen
Thi (Diskussion | Beiträge) |
Thi (Diskussion | Beiträge) |
||
Zeile 62: | Zeile 62: | ||
== Suche in einem Array == | == Suche in einem Array == | ||
Ein häufiges Problem ist die Suche nach einem speziellen Element. | Ein häufiges Problem ist die Suche nach einem speziellen Element. | ||
=== Suche in einem unsortieren Array=== | |||
Das einfachste Beispiel ist die Suche der Position einer Zahl in einem Array. | |||
<syntaxhighlight lang="java"> | |||
public class Zahlenarray{ | |||
int[] zahlen; | |||
public Zahlenarray(){ | |||
zahlen = int[10]; | |||
for(int i = 0; i<zahlen.length;i++){ | |||
zahlen[i] = (int)(Math.random()*10); | |||
} | |||
} | |||
} | |||
</syntaxhighlight> | |||
{{Aufgabe:Start}} | |||
<zuordnung> | |||
Fügen Sie die Methode ***public int gibPosition(int z)***, die die Position einer Zahl im Array zurückgibt. Falls die Zahl nicht vorhanden ist, soll -1 als Position zurückgegeben werden. | |||
1:: public int gibPosition(int z){ | |||
2:: int pos = -1; | |||
3:: for(int i=0; i < zahlen.length; i++){ | |||
4:: if(zahlen[i]==z){ | |||
5:: pos = i; | |||
6::} | |||
7::} | |||
8:: return pos; | |||
9::} | |||
</zuordnung> | |||
{{Aufgabe:End}} | |||
=== Suche in einem unsortierten Kartenhaufen === | === Suche in einem unsortierten Kartenhaufen === | ||
Sucht man in einem heruntergefallenen Kartenstapel nach einer speziellen Karte, so muss man sich alle Karten ansehen, da sie in keiner speziellen Ordnung herunterfallen, sondern völlig durcheinander sind. | Sucht man in einem heruntergefallenen Kartenstapel nach einer speziellen Karte, so muss man sich alle Karten ansehen, da sie in keiner speziellen Ordnung herunterfallen, sondern völlig durcheinander sind. |