3-dimensionales Array in 1-dimensionales umwandeln

[ptheB]

Hallo,

ich hab folgendes Problem. Ich muss integer-werte in einem 3-dimensionalen Array sortieren mit bubblesort. Nun muss ich es doch am besten bzw. will ich so machen, in ein 2-dimensionales und dann in ein 1-dimensionales Array umwandeln. Nun weiss ich aber nicht mit welcher Formel ich das mache. Also das Array soll 3*3*3 groß sein.

Danke

 

[Bert Brenner]

Formel? 3 Dimensionales Array in 1 Dimensionales Verwandeln?

So?

public class ArrayConvert {
  static final int[][][] source = {
      {{1,2,3},{4,5,6},{7,8,9}},
      {{10,20,30},{40,50,60},{70,80,90}},
      {{11,21,31},{41,51,61},{71,81,91}}
  };

  public static void main(String[] args) {
    final int maxX=source.length;
    final int maxY=source[0].length;
    final int maxZ=source[0][0].length;
    int[] result = new int[maxX*maxY*maxZ];
    for (int x = 0; x < maxX; x++) {
      for (int y = 0; y < maxY; y++) {
        for (int z = 0; z < maxZ; z++) {
          result[z+y*maxZ+x*maxZ*maxY]=source[x][y][z];
        }
      }
    }
    for (int i = 0; i < result.length; i++) {
      System.out.println(result[i]);
    }
  }
}

 

[ptheB]

Wie würdet ihr den ein 3-dimensionales Array der Größe nach sortieren? Mit integer-Werten natürlich. also unser Lehrer meinte es geht so. Von einem 2-dimensionalen in ein 1-dimensionales hat es schon geklappt, dann wurde diese array sortiert (bubblesort) und anschließend wieder in ein 2-dimensionales umgeschrieben...fertig.

Das was du da hast sagt mir irgendwie nicht viel...

 

[ptheB]

Ach kommt Leudde,

ich denke mal das das für gebildete Leute wie ihr es seit eigentlich kein Problem darstellen sollte. Also bitte helft mir, is wirklich wichtig.

 

[bygones]

ich würde die 3 werte in eine wrapper klasse packen, die das Interface Comparable implementiert - und dann per Arrays oder Collections Framework soriteren lassen ...

und du kannst nicht erwarten innerhalb einer stunde etwa eine Antwort zu bekommen......

 

[ptheB]

Na ja, ich dachte, wenn sich so viele meine, wie ich dachte einfache, Frage durchlesen auch mal Antworten aber ok. Aber das was du da meinst übersteigt meine momentanen kenntnisse um einiges

 

[mic_checker]

Bert_Brenner hat doch oben schon ne Möglichkeit gepostet das ganze in ein eindimensionales Array umzuwandeln.

Oder kommst du damit nicht klar?

Wenn du mit den Begriffen die dbac gepostet hat nicht klar kommst, solltest du im Forum mal nach dem ein oder anderen Begriff suchen, Comparable kam schon oft etc.

Ansonsten kannst du ja immer noch posten.

Also : Was ist jetzt aktuell noch das Problem? Bubblesort oder was anderes?

 

[ptheB]

Aaalso,

folgender Stand im Moment. Ich kann ja noch mal klipp und klar mein Vorhaben nennen. Ich benutze Java erst seit ein paar Monaten und auch nicht sehr intensiv (Schule). Nun wollten wir ein 3-dimensionales Array,das mit Zufallszahlen belegt ist, sortieren. Soweit so gut. Nun weiss ich nicht genau wie ich den Vorschlag von Bert_Brenner in mein Programm einbinden kann. Also ich erwarte von dem Programm, dass es ein 3-dimensionales Array erstellt, mit Zufallszahlen belegt, ausgibt, umschreibt in ein 1-dimensionales Array, dieses mit Bubblesort sortiert, wieder dreidimensional umschreibt und ausgibt. Also es sollte bitte genauso sein!

So also das hier ist mein Ansatz den Code in meinem "programm" zu verarbeiten:

public class Test
{

 public static void main (String args[])
 {
    




        int[][][] source = {
      {{1,2,3},{4,5,6},{7,8,9}},
      {{10,20,30},{40,50,60},{70,80,90}},
      {{11,21,31},{41,51,61},{71,81,91}} };
      
       int s = 0;
    for(int i=0;i<3;i++)
    {
      for(int m=0;m<3;m++)
      {
        for(int n=0;n<3;n++)
        {
           s = (int) (Math.random()*10+1);
           source[i][m][n] = s;
           System.out.print(source[i][m][n]+" ");
         }

      }
      System.out.println();
    }
    System.out.println();

    final int maxX=source.length;
    final int maxY=source[0].length;
    final int maxZ=source[0][0].length;
    int[] result = new int[maxX*maxY*maxZ];
    for (int x = 0; x < maxX; x++) {
      for (int y = 0; y < maxY; y++) {
        for (int z = 0; z < maxZ; z++) {
          result[z+y*maxZ+x*maxZ*maxY]=source[x][y][z];
        }
      }
    }
    for (int i = 0; i < result.length; i++) {
      System.out.println(result[i]);
    }
  }
}

 

[ptheB]

Mhh, gibts hier kein Edit button?
Also ok das Programm gibt mir nun das Array sinnvol aus. Meine letzte Frage für heute wäre dann, was dieser Teil hier genau macht?!

int maxX=source.length;
     int maxY=source[0].length;
     int maxZ=source[0][0].length;

ist mir nicht ganz klar. (bin wirklich ein Java-noob)

Also ihr habt mir super geholfen auch wenn ich mich wirklich ein bisschen blöd angestellt habe.

 

[Illuvatar]

Mhh, gibts hier kein Edit button?

Meld dich mal an

 

[ptheB]

Ist so eben geschehen. :lol: