Frage zur Aufgabe mit Methoden

[Lestas89]

Ich verstehe im Quellcode die Methode "tauschReihenfolge" nicht

// Blatt 11 Aufgabe 11.2
// Aufgabe112.java           
class Aufgabe112{

   //Methode um das Array auszugeben.
   static void arrayAusgeben(int[] a){
     for(int i = 0; i< a.length; i++)
         System.out.println(a[i]);
   }
   
   //Methode, um zwei Elemente im Array zu vertauschen
   static void tausch(int a[], int i, int j){
     int hilf;
     hilf = a[i];
     a[i] = a[j];
     a[j] = hilf;
   }
 
   //Methode um die Reihenfolge im Array zu vertauschen 
   static void tauschReihenfolge(int a[]){
     for (int i = 0, j = a.length-1; i < a.length/2;i++, j--){
     
       tausch(a,i,j);
     }
     //Inhalt des Arrays ausgeben 
     arrayAusgeben(a);
   }
 
   //Methode, die das Maximum im Array ermittelt und zurück gibt
   static int maximum(int a[]){
     int max = a[0];
     for (int i = 1; i < a.length; i++){
       if (a[i] > max)
         max = a[i];
     
     }
     return max;
   }
 
   //Methode, die die Anzahl der Elemente im Array ermittelt und die den Durchschnitt berechnet
   static double[] anzahlDurchschnitt(int a[]){
     double b[] = new double[3];
     b[0] = a.length;
   
     int summe = 0; double durchschnitt = 0;
     for (int i = 0; i< a.length; i++)
       summe += a[i];
     durchschnitt = (double) summe/a.length;
     b[1] = durchschnitt;
   
     return b;
   }
   
 
      public static void main (String args[]){
 
  //Deklaration
  int[] feld;
 
  //Erzeugung eines Arrays zum Test
  feld = new int[12];
 
  //Initialisierung des Arrays
  for (int i = 0; i< feld.length; i++)
     feld[i] = i;
   
  arrayAusgeben(feld);
 
  tauschReihenfolge(feld);
 
  double max = maximum(feld);
 
     
  double feld2[] = new double[2];
 
  feld2 = anzahlDurchschnitt(feld);
 
  double durchschnitt = feld2[1];
  double anzahl = feld2[0];
 
  System.out.println("Durchschnitt: "+durchschnitt);
 
  System.out.println("Anzahl der Elemente im Array: "+anzahl);
 
  System.out.println("Maximum im Array ist"+ max);
  }
 
}

Ich habe leider keinen Ansatz dafür und habe direkt in die Lösung geschaut. Kann mir jeman erklären wieso die Methode tauschReihenfolge die Reihenfolge im Array vertauscht? Wieso steht dort geteilt durch 2?

 

[Lestas89]

Ich hab die Komplexität des Programms mal runtergebrochen auf folgenden Quellcode:

import javax.swing.JOptionPane;
class Aufgabe4{
   public static void main (String[]args){
     int []a= new int [10];
     int hilf=0;
   
     for (int i =0; i<a.length; i++){
       a[i]=(i+1);
       System.out.println(a[i]);
     }
   
     for (int i =0; i<a.length/2; i++){
     
     
       hilf=a[i];
       a[i]=a[a.length-i-1];
     
       a[a.length-i-1]=hilf;
     }
   
     for (int i =0; i<a.length; i++){
       System.out.println(a[i]);
     }
   
   }
}

Kann mir keiner helfen :/ ? Ich versteh dieses Programm überhaupt nicht ..

 

[Tarrew]

Ich beziehe mich mal auf das obere Programm mit dem i und dem j. Das untere ist ja ziemlich äquivalent nur dass das j nicht mehr vorkommt.

Du hast ein Array und zwei ints, die jeweils auf einen Index zeigen sollen.

[1, 2, 3, 4, 5, 6]
-i--------------j-   //i=0; j=5

Dann vertauscht du die Zahlen an den Indizes i und j und inkrementierst i und dekrementierst j.

[6, 2, 3, 4, 5, 1].
----i--------j----     //i=1; j=4

Dann erneut die Zahlen vertauschen und i und j in- bzw. dekrementieren.

[6, 5, 3, 4, 2, 1]
-------i--j-------      //i=2; j=3

Dann das gleiche Spiel nochmal. Also die Zahlen wieder vertauschen und i und j inkrementieren bzw. dekrementieren.

[6, 5, 4, 3, 2, 1]
-------j--i------       //i=3; j=2

i ist jetzt nichtmehr kleiner a.length/2, also wird die for-Schleife nicht mehr betreten. Somit hast du einmal die Reihenfolge im Array umgedreht.

Mir fällt jetzt auf, dass das deine 2. Frage mit einem relativ einfachem Problem ist. Sowelche Sachen kann man imo auch gut nachvollziehen, indem man da Schritt für Schritt mit einem Debugger durchgeht.

 

[Lestas89]

Vielen Dank für deine Hilfe Tarrew,

sollten noch Fragen sein, werde ich mich melden!

Edit: Ich hab das nun versucht mit dem unteren Programm nachzuvollziehen. Da habe ich irgendwie Verständnisprobleme weil dort nur ein Index vorkommt. Könntest du mir das nur mit einem Index erklären? Ich wäre dir sehr dankbar.

 

[Tarrew]

Woher haste den Code denn?

Ich hab die Komplexität des Programms mal runtergebrochen auf folgenden Quellcode: [...]

Das hört sich ja so an, als hättest du da selbst was gemacht.

 a[i]=a[a.length-i-1];
 a[a.length-i-1]=hilf;

Da haste im Prinzip dein j.

Du gehst ja von vorne und hinten immer in gleichmäßigen Schritten. Wenn du also mit i Schritte gegangen bist, dann musste mit j das gleiche machen, aber von hinten. Also a.length-i-1.

 

[Lestas89]

Sorry, dass ich runterbrechen gesagt habe. Das war im Prinzip eine Aufgabe mit derselben Problemstellung.
Ich denke aber, dass ich das jetzt verstanden habe. Vielen Dank

Edit: Das ganze funktioniert doch nur, wenn die Arraylänge eine gerade Zahl ist, oder?

 

[Tarrew]

Das funktioniert mit beliebig langen Arrays. Die Länge kann auch ungerade sein.