in for schleife suchen

Peter schrieb:
> Hallo zusammen,
>
> ich habe eine Anfänger Frage bezüglich der for Schleife.

Welcher?

>
> Array index | Wert
>   0         | -10
>   1         | 5
>   2         | 10
>   3         | 15
>   4         | 20
>
> wie kann ich laut der obere Tabelle in eine for-Schleife den Wert 9
> suchen.

Abgesehen davon dass der gesuchte Wert wohl nicht da ist, ist die 
trivialste Strategie einfach alle Werte durchzugehen. Sind die Werte 
willkürlich sortiert, bleibt meist gar nichts anderes übrig.
Sind sie sortiert wie im Beispiel, kommt z.B. eine binäre Suche in 
Betracht.

Peter schrieb:
> würde es so funktionieren.

Es? Was?

Ich glaube, ich habe erraten, was Du machen willst. Du suchst den 
Eintrag im Array, der 9 ist, oder die beiden Einträge, zwischen denen 9 
liegt. Wobei das Array aufsteigend sortiert ist. Richtig?

Peter schrieb:
>      if (Array[i]< 9 && Array[i] > 9)
Hier musst Du

1

if (Array[i]< 9 && Array[i+1] > 9)

 (Das +1 fehlt) schreiben, wobei Du noch abfangen musst, dass Du nicht 
in das 6. Arrayfeld schaust.

>             temp2= Array[i];  // Array[2] = 10
Hier dann auch +1. Wobei Du das ja gar nicht in 2 Variablen 
zwischenspeichern musst, wenn Du eh weißt, dass die 9 immer zwischen dem 
aktuellen und dem folgenden Feld liegt.

Jetzt musst Du noch den Fall berücksichtigen, dass 9 direkt als Wert 
vorkommt.

Gruß
Sebastian

Sebastian R. schrieb:
> if (Array[i]< 9 && Array[i+1] > 9)

Damit findet man aber nur die Einträge, zwischen denen 9 eingefügt 
werden müsste; wäre eine 9 im Array enthalten, würde man die damit nicht 
finden.

Peter schrieb:
> if (Array[i]< 9 && Array[i] > 9)

Also das könntest auch ruhig so schreiben:

1

if (Array[i] != 9)

Mich verwirrt jedoch deine Frage und dein Code.

In der Frage möchtest du nach dem Index suchen wo 9 hinterlegt ist,
im Code suchst du jedoch den Index vorher und nachher wo die 9 zwischen 
passen würde.

Das sind zwei verschiedene Probleme.

Wolfgang schrieb:
> Egal, wie die Zahlen sortiert sind, kann man auch bei jeder
> willkürlichen Sortierung Suchaufwand sparen, wenn man weiß, wo in dieser
> Sortigung die 9 zu finden wäre.

Tja, für beliebige Sortierungen weißt du das aber in der Regel nicht. 
Damit ist deine Aussage sehr schwach. Nehmen wir an die Zahlen sind nach 
der Niederschlagsmenge der letzten 100 Jahre sortiert. Findest du jetzt 
die 9 schneller?

> Oder meintest du vielleicht unsortiert?

Wie ich oben zeigte ist das egal.