Array nach Elementwerten sortieren?

berndoa

Top Contributor
Hallo,
ich habe bei eienr Aufgabe aktuell ein sehr langes Array, das int Werte speichert.
Und hätte gerne eine Liste der Indizes, deren Werte absteigend sortiert sind.
Also wenn ich das Array {13,6,55,1} und damit die index-wert-paare
0 13
1 6
2 55
4 1

habe, will ich hinterher die Liste {2,0,1,4} haben.
Halt "nach der 2. Spalte sortiert" sozusagen.

Gibts irgendeinen smarten Weg, das zu lösen?

Wie die EIngabgeliste gegeben ist, kann ich bei Bedarf noch ändern in ein ArrayList oder irgendwas Anderes, falls es das Sortieren hier erleichtert.
 

mihe7

Top Contributor
Das Hauptproblem dürfte sein, Boxing zu vermeiden. Daher würde ich mal einen
Java:
interface IntComparator {
    int compare(int v1, int v2);
}
einführen und eine allgemeine Sortiermethode schreiben:
Java:
int[] sort(int[] values, IntComparator c) {
    // hier mal eine einfache Bubblesort-Implementierung nach Wikipedia
    int n = values.length;
    boolean swapped;
    do {
        swapped = false;
        for (int i = 0; i < n-1; i++) {
            if (c.compare(values[i], values[i+1]) > 0) {
                int swap = values[i];
                values[i] = values[i+1];
                values[i+1] = swap;
                swapped = true;
            }
        }
        n--;
    } while (swapped);
    return values;
}
die dann verwendet werden kann, um z. B. Indizes zu sortieren:
Java:
public int[] sortIndices(int[] values) {
    int[] indices = new int[values.length];
    for (int i = 0; i < indices.length; i++) {
        indices[i] = i;
    }
   return sort(indices, (v1, v2) -> Integer.compare(values[v1], values[v2]));
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
B Array nach Wert prüfen rekursiv Java Basics - Anfänger-Themen 5
javaluke Erste Schritte Array nach Datentyp sortieren Java Basics - Anfänger-Themen 16
O 2D-Array nach einer Spalte sortieren Java Basics - Anfänger-Themen 22
D Input/Output fehlerhafter Algorithmus zum Ersetzen von Array-Werten nach logischem Schema Java Basics - Anfänger-Themen 1
Ellachen55 Wie nach häufigste Werte im Array suchen? Java Basics - Anfänger-Themen 2
R Benutzereingaben als Array abspeichern nach Programmstart Java Basics - Anfänger-Themen 5
F Array nach Objektattribut durchsuchen Java Basics - Anfänger-Themen 6
M Array nach String durchsuchen und zurückgeben Java Basics - Anfänger-Themen 16
O Array nach gleichen Zahlen prüfen und ausgeben Java Basics - Anfänger-Themen 6
M Array nach Zehnen durchsuchen. Java Basics - Anfänger-Themen 25
B Element in Array nach unten verschieben Java Basics - Anfänger-Themen 11
B Methoden Element aus einem Array löschen, Rest nach vorne verschieben? Java Basics - Anfänger-Themen 4
C eine diagonale von rechts nach links im 2d-array Java Basics - Anfänger-Themen 1
W Array nach String durchsuchen und Ausgeben Java Basics - Anfänger-Themen 8
C Abfrage nach einem Bild im Array Java Basics - Anfänger-Themen 9
J Array nach häufigkeit sortieren Java Basics - Anfänger-Themen 4
S Strings im Array nach Namen sortieren Java Basics - Anfänger-Themen 11
E Arrayeintrag nach Index löschen und Array kürzen Java Basics - Anfänger-Themen 3
B Object in Array nach Prüfung löschen Java Basics - Anfänger-Themen 13
L Array - Nach 2 gleichen Werten stoppen Java Basics - Anfänger-Themen 5
W Elemente in einem Array nach 'oben' verschieben Java Basics - Anfänger-Themen 9
D Eine Stelle eines Char- Arrays nach dem vorkommen in einem ganzem anderem Array überprüfen Java Basics - Anfänger-Themen 20
S Abfrage Objekt-Array nach Datentypen Java Basics - Anfänger-Themen 6
B Array nach dem Alphabet sortieren Java Basics - Anfänger-Themen 11
K OOP Objektgefülltes Array nach minWert durchsuchen Java Basics - Anfänger-Themen 5
W Array nach Elemenden die durch 2 teilbar sind durchsehen Java Basics - Anfänger-Themen 9
F.S.WhiTeY Mehrdimensionales array, größere zahlen von innen nach außen Java Basics - Anfänger-Themen 3
C String array nach File array Java Basics - Anfänger-Themen 15
C Datentypen int[][]-Array nach String[][]-Array konvertieren Java Basics - Anfänger-Themen 7
Y Array initialisieren, nach der Abfrage? Java Basics - Anfänger-Themen 3
B String Array nach Int Array Java Basics - Anfänger-Themen 3
D Array nach ungerade zahlen sortieren Java Basics - Anfänger-Themen 6
N Integer Array der Größe nach ordnen Java Basics - Anfänger-Themen 1
S Inhalt von Array nach Zahl durchsuchen Java Basics - Anfänger-Themen 5
A String Array: Suche nach Name -> Wert? Java Basics - Anfänger-Themen 3
S array nach 2 kriterien sortieren Java Basics - Anfänger-Themen 3
T 2D Array nach gleichen Werten durchsuchen Java Basics - Anfänger-Themen 6
A array nach initialisierung final machen? Java Basics - Anfänger-Themen 17
F Casten: Object nach Array Java Basics - Anfänger-Themen 10
T Array verkleinern Java Basics - Anfänger-Themen 2
J Array aus Numberfield Eingaben Java Basics - Anfänger-Themen 7
D Array List mit Objekten sortieren Java Basics - Anfänger-Themen 2
onlyxlia Anzahl Random Zahlen mit Scanner abfragen und in Array speichern Java Basics - Anfänger-Themen 10
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
Ü Zweidimensionales Array in der ersten Zeile deklarieren Java Basics - Anfänger-Themen 13
Thomas Uppe 2D Array Reihenfolge vermischen Java Basics - Anfänger-Themen 4
T array auslesen Java Basics - Anfänger-Themen 2
Nitrogames Variablen Variable aus JOptionPane Abfrage in Array einfügen Java Basics - Anfänger-Themen 4
moini Auf Array aus Superklasse zugreifen? Java Basics - Anfänger-Themen 2
J ArrayList in 2D-Array konvertieren. Java Basics - Anfänger-Themen 48
M NullPointerException: Cannot read the array length because "this.Kinder" is null Java Basics - Anfänger-Themen 1
P Wieso kann ich als Index für einen Array einen Char angeben? Java Basics - Anfänger-Themen 3
Finn_lol Fehlermeldung bei Schleife mit Array Java Basics - Anfänger-Themen 4
Proxy Chars vor array übergabe toLowerUpcase Java Basics - Anfänger-Themen 14
iAmFaiinez Primzahlen Tester ohne Array Java Basics - Anfänger-Themen 4
S array 2 dimensional treppe Java Basics - Anfänger-Themen 3
S Array 2x2 Blöcke mit 0 und 1 Java Basics - Anfänger-Themen 10
C Array von Klassen Java Basics - Anfänger-Themen 2
julian0507 2Dim-Array Spaltensummen Java Basics - Anfänger-Themen 1
XWing Doppelte Zahlen im Array Java Basics - Anfänger-Themen 8
melisax Java 2D-Array Tabelle Java Basics - Anfänger-Themen 4
melisax Java Array Wert an bestimmtem Index angeben Java Basics - Anfänger-Themen 14
W Items löschen aus String Array vom Custom Base Adapter Java Basics - Anfänger-Themen 2
Proxy Stack erweitern mit neuem Array falls der alte voll ist!? Java Basics - Anfänger-Themen 5
E Array, nächste Zahl zur 5 ausgeben, wie? Java Basics - Anfänger-Themen 42
J Array.list vergleichen Java Basics - Anfänger-Themen 1
W Java-Code mit Array Java Basics - Anfänger-Themen 14
D Reflections & Generisches Array Java Basics - Anfänger-Themen 4
T Array Java Basics - Anfänger-Themen 2
T Array Java Basics - Anfänger-Themen 15
T Wörteranzahl im Array zählen Java Basics - Anfänger-Themen 9
Ostkreuz Zweidimensionaler Array Index Java Basics - Anfänger-Themen 2
S String Array Buchstaben um einen gewissen Wert verschieben Java Basics - Anfänger-Themen 4
R Images aus einem Array ausgeben Java Basics - Anfänger-Themen 3
R 2d Array individuell machen Java Basics - Anfänger-Themen 4
D 2D Char Array into String Java Basics - Anfänger-Themen 2
J Array Median bestimmen Java Basics - Anfänger-Themen 6
S Array Maximum bestimmen mit for und foreach Java Basics - Anfänger-Themen 7
S Prüfen ob ein zweidimensionales Array rechteckig ist Java Basics - Anfänger-Themen 4
N Array Java Basics - Anfänger-Themen 1
J Array Mittleren Wert bestimmen Java Basics - Anfänger-Themen 2
D OOP Array einem Objekt zuweisen Java Basics - Anfänger-Themen 2
O Zahlen aus einem char-array per char + Zeichen addieren Java Basics - Anfänger-Themen 2
S leeres Array statt Null Pointer Exception ausgeben Java Basics - Anfänger-Themen 20
S Inhalte aus Array vergleichen und Max ausgeben Java Basics - Anfänger-Themen 3
M 2d array ohne längen anlegen Java Basics - Anfänger-Themen 4
S Bestimmte werte aus einem Array löschen Java Basics - Anfänger-Themen 2
S Ausgeben wie oft ein Wert in einem Array vorkommt Java Basics - Anfänger-Themen 7
E Reihenfolge der Werte umdrehen (mittels statischem int-Array Java Basics - Anfänger-Themen 3
O 2 Dimensionales Array Java Basics - Anfänger-Themen 6
M Bubble Sort - Int[] Array sortieren Java Basics - Anfänger-Themen 2
javaBoon86 Array mehrere Dimensionen Java Basics - Anfänger-Themen 10
B Explizit Array definieren geht nicht? Java Basics - Anfänger-Themen 14
D Kleinste Zahl in Array finden die vorher noch errechnet werden müssen. Java Basics - Anfänger-Themen 4
L Gegebenes Array sortieren, indem zufällige Zahlenpaare aus Array ausgewählt werden Java Basics - Anfänger-Themen 14
Say 2-DIM Array Code lesen und verstehen Java Basics - Anfänger-Themen 5
N Array beim erstellen mit Werten füllen Java Basics - Anfänger-Themen 6
C Java Array Struktur, welche ist wann besser? Java Basics - Anfänger-Themen 12
Temsky34 Array IndexOf nicht verfügbar Java Basics - Anfänger-Themen 18
belana wie am besten 2D Array von String to Integer Java Basics - Anfänger-Themen 18

Ähnliche Java Themen

Neue Themen


Oben