HILFE INFORTMATIK !!?

Question

Schreibe eine Methode maxIndex(), welche die Stelle (den Index) zurückgibt, in der der maximale Eintrag im Array zahlen steht. Ist z.B. der maximale Eintrag 98 und dieser steht in der Variable zahlen[4], so soll die Methode den Eintrag 4 liefern.

Kommt ein Eintrag mehrfach vor, so soll die Methode einfach eine mögliche Stelle  im Array zurückgeben.



ich verstehe garnichts! kann mir jemand helfen ?

Mike M · Accepted Answer

Du sollst ein Array durchsuchen und die größte Zahl des Arrays ermitteln.
Der Array heisst offensichtlich zahlen und ist eindimensional, also es gibt 
zahlen[1]
zahlen[2]
...
so und jeder Eintrag des Arrays hat einen Eintrag (z.B: zahlen[1]=5, zahlen[2]=-3, ...)

Und du sollst jetzt den Array durchsuchen nach dem größten Eintrag.

Wie macht man das ? Man nimmt eine Variable und weisst der den Wert von zahlen[1] zu.
Dann vergleicht man diese Variable mit zahlen[2] und wenn sie kleiner ist weist man ihr den Wert von zahlen[2] zu und so weiter bis man bei zahlen[n] angelangt ist.

Alles klar ? Nein ? OK:
Nehmen wir an es ist ein Array zahlen[1..n], dann machst du folgendes:
i:=1
x:=array[i]
While i<n
      i:=i+1
      if x<array[i] then x:=array[i]
      End while;

Wenn das durchgelaufen ist steht in x der Maximalwert. Und da ich nicht weiss in welcher Sprache/Syntax du das brauchst musst du die Anweisungen ggf. noch anpassen

Duc-Viet · Answer

Mike hat es fast, darum nehme ich sein syntax (mI ... max Index):
i:=1
mI:=i
While i<n
i:=i+1
if array[mI]<array[i] then mI:=i
End while;

ml ist dann max Index

HILFE INFORTMATIK !!?

2 Antworten