Maximum eines Arrays feststellen

Eine systematische Vorgehensweise, die dazu verwendet wird etwas zu berechnen, wird als Algorithmus bezeichnet. Die in der Antwort beschriebene Vorgehensweise ist ein Algorithmus zum Feststellen des Maximums einer Liste von Zahlen. Ein Algorithmus ist eine Beschreibung wie etwas getan wird; er ist nicht an eine bestimmte Sprache gebunden. Zum Beispiel, Ihr seid (vielleicht) dem obenstehenden Algorithmus gefolgt, als Ihr gedanklich die Liste der Zahlen durchgesehen haben. Ein Algorithmus kann in jeder Programmiersprache implementiert werden.

Die Variable max spielt die Rolle des bis dahin größten Integers. Das Programm scannt die Elemente des Arrays beginnend mit dem Index 0 bis zum Ende.

Die Variable max sollte mit einem Wert initialisiert werden, der garantiert nicht größer ist als das größte Element des Arrays. Damit ein Programm unabhängig von den Eigenheiten der Daten immer funktioniert, sollten wir keine Vermutungen darüber anstellen wie die Daten aussehen. (Die Initialisierungsliste in diesem Beispiel dient nur der Einfachheit; ein typisches Programm würde seine Daten vom Anwender oder aus einer Datei bekommen.)

class MaxAlgorithm
{

  public static void main ( String[] args )
  {

    int[] array =  { -20, 19, 1, 5, -1, 27, 19, 5 } ;
    int   max;

    // max initialisieren

    max =  ;

    // Array scannen
    for ( int index=0; index < array.length; index++ )
    {

        // weitere Anweisungen hier


    }

    System.out.println("Das Maximum dieses Arrays ist: " + max );

  }
}

Antwort:

Maximum eines Arrays feststellen

FRAGE 8: