Reihenfolge erfassen

[azur03]

Hallo,

wie schaffe ich es, die Reihenfolge von Zahlen auf einem Datenfeld der Größe nach zu ordnen?? Ich hab schon ordentlich rumprobiert, aber es kommt nur schmu raus...

Beispiel:

    int nummer[] = new int [4];
    nummer[0]=2;
    nummer[1]=7;
    nummer[2]=3;
    nummer[3]=5;

Jetzt versuch ich, die Nummern auf einem zweiten Datenfeld , ich nenn es mal reihenfolge[] zu ordnen, sodass reihenfolge[0] den Index der größten Zahl angibt...

ich komm einfach nicht dahinter, wie ich da ansetzen soll... kann mir jemand einen tipp geben?

azur

 

[The_S]

Du kannst dir mal Arrays.sort anschauen. Oder im Internet nach nem Sortieralgorythmus suchen. Für den Anfang ist der BubbleSort sehr einfach zu verstehen (wenn auch der langsamste).

 

[AlArenal]

Yepp, make it so... sortieren kannste dann mit nem Comparator.. dazu dürfte es hier im Forum massig Beispiel ( => Suchfunktion), evtl. auch ein Tutorial, geben

 

[azur03]

aha...

    nummer[0]=2;
    nummer[1]=7;
    nummer[2]=3;
    nummer[3]=5;
    Arrays.sort(nummer);
    for(int i=0; i<nummer.length;i++){
      System.out.print(nummer[i]);
    }

So bekomm ich ja schon 2357 heraus... Wie komm ich jetzt an die idices ran??

 

[bygones]

i ist doch der index ?

wenn du wissen willst an welchem Index die Zahlen nach dem sotieren standen so wirds komplexer... entweder eigenen Comparator schreiben oder dann array durchlaufen und zahlen vergleichen.

 

[AlArenal]

Die Indieces hast du doch schon in der Ausgabe benutzt. Da nun umsortiert wurde, entsprechen sie natürlich nicht mehr der originalen Reihenfolge - sonst wäre ja nicht sortiert

Ich weiß ja nicht was du genau vorhast, bezweifle aber schonmal, dass du mit Arrays glücklich wirst.

 

[The_S]

idices?

[edit]

Die Indieces hast du doch schon in der Ausgabe benutzt. Da nun umsortiert wurde, entsprechen sie natürlich nicht mehr der originalen Reihenfolge - sonst wäre ja nicht sortiert

Ich weiß ja nicht was du genau vorhast, bezweifle aber schonmal, dass du mit Arrays glücklich wirst.

Aaaaaaaaaaah Indieces. Ham meine Vorposter schon beantwortet :wink:

 

[azur03]

Ich mein das so: ich will die nummern alle in der Reihenfolge behalten. Dafür hab ich das erstmal auf einen anderen Array kopiert.

    int nummer[] = new int [4];
    int reihenfolge[] = new int[nummer.length];
    nummer[0]=2;
    nummer[1]=7;
    nummer[2]=3;
    nummer[3]=5;
    
    for (int i =0; i<nummer.length;i++){
      reihenfolge[i]=nummer[i];
    }
    
    Arrays.sort(reihenfolge);
    for(int i=0; i<nummer.length;i++){
      System.out.print(reihenfolge[i]);
    }

Jetzt möchte, ich jedoch nicht, dass auf dem Datenfeld 2357 steht, sondern, die Reihenfolge der Indices: 0231

Gibt es dafür auch eine Funktion, oder muss ich das selber schreiben?

 

[The_S]

Das musst du selber schreiben ... kannst dir ja mal wie gesagt nen Suchalgo anschauen!

[edit] ach gschmarr, nen Sortieralgo natürlich

 

[Guest]

hab's:

    for (int i =0; i<nummer.length;i++){
      reihenfolge[i]=nummer[i];
    }
    
    Arrays.sort(reihenfolge);

    for(int i=0;i<nummer.length;i++){
         for(int h=0; h<nummer.length;h++){
           if(reihenfolge[i]==nummer[h]){
           reihenfolge[i]=h;
          }

         }
      System.out.print(reihenfolge[i]);
    }

 

[azur03]

hmm. irgendwie ist es das doch nicht. wenn das letzte objekt des Datenfelds 1 setze, wird es zum Schluss nochmal ausgegeben...

    int nummer[] = new int [5];
    int reihenfolge[] = new int[nummer.length];
    nummer[0]=2;
    nummer[1]=7;
    nummer[2]=3;
    nummer[3]=4;
    nummer[4]=1;

 

[Sky]

Sind die Zahlen im Array "nummer" unique ?

Dann so:

int nummer[] = new int[4];
nummer[0] = 2;
nummer[1] = 7;
nummer[2] = 3;
nummer[3] = 5;

TreeMap map = new TreeMap();
for (int i = 0; i < nummer.length; i++) {
  map.put(new Integer(nummer[i]), new Integer(i));
}

System.out.println(map.values());