Arrays sortieren -> Index merken

[firestone]

Hey Leute ich habe ein Problem wo mir leider im Moment der Ansatz fehlt



Also ich habe ein eindimensionales String Array


welches ich mit der Methode

private static void sort(String[] a) {

        for (int i = a.length - 1; i > 0; i--) {

            for (int j = 0; j < i; j++) {

                if ((a[j].length() < a[j + 1].length())) {

                    String z = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = z;
                }
            }
        }
    }

nach der Länge sortiere Die längsten Strings stehen nachher oben

So nun möchste ich mir aber in irgendeiner Art und weise merken an welcher Stelle der String im ursprünglichen Array stand.

Könnt ihr mir dabei helfen wie ich das am besten lösen könnte ich dachte an ein zweites Array Inde wo dann von oben nach unten die Indexe aus der Strings aus dem ursprünglichen Array stehen aber ich weiss nicht wo ich das einfügen müsste


Bitte helft mir Danke

 

[maki]

Warum schreibst du deine eigene (langsame) Sortiermethode?

Falls du ein Student bist und dein Prof dich solche Übungen machen lässt, mach da weiter, ansonsten sieh dir doch mal Arrays.sort(..) und Collections.sort(..) an.

 

[Gast]

der index von welche string? von allen?
Arrays.sort(); und Arrays.binarySearch() fallen mir da ein

 

[SlaterB]

du erstellst ein zweites Array mit 0, 1, 2, 3 usw. bis n
und wann immer du im String-Array zwei Strings vertauschst,
dann machst du das auch im Index Array

Beispiel

0, 1, 2
Anton, Günther, Emil

Günther + Emil vertauschen, gleichzeitig die Indexe
->

0, 2, 1
Anton, Emil, Günther

 

[firestone]

Ich bin kein Student

die Methode sort habe ich mir schon angeschaut aber irgendwie nicht wirklich was hilfreiches für das sortieren von Strings gefunden deswegen hab ich mir ne eigene Methode geschrieben


Der letzte Tip ist glaube ich ganz hilfreich danke das werde ich mal versuchen


dann ist es auch sinnvoll das ich mir die Methode selbst geschrieben habe sonst könnte ich das andere Array ja nicht mitlaufen lassen .

Aber wie hätte ich das Array denn mit sort() der Länge nach sortieren lassen können ????

 

[maki]

die Methode sort habe ich mir schon angeschaut aber irgendwie nicht wirklich was hilfreiches für das sortieren von Strings gefunden deswegen hab ich mir ne eigene Methode geschrieben

Dann hast du nicht genau geschaut

dann ist es auch sinnvoll das ich mir die Methode selbst geschrieben habe sonst könnte ich das andere Array ja nicht mitlaufen lassen .

Ich weis nicht wofür du das andere Array bauchst, aber generell ist es falsch, dass Rad nochmal zu erfinden...

Aber wie hätte ich das Array denn mit sort() der Länge nach sortieren lassen können ????

Indem du deine eigene Comparator Klasse implementierst, sind ungefähr 4-6 Zeilen Code...

Das wichtigste um eine neue Sprache zu lernen ist, ist die API zu erlernen.

 

[SlaterB]

@firestone
da ginge das nicht, das ist ja auch ein sehr ungewöhnlicher Wunsch,

zwei Varianten:
eine zusätzliche Map verwenden, vorher für alle String die zugehörige Posititon als Integer-Objekt ablegen

oder ein Array von höheren Objekten verwenden, so dass die alte Position direkt mit dabei steht,
Objekte einer eigenen Klasse oder ganz unsauber ein Object[]/ String[],
in letzeremFall bräuchtest du dann noch einen speziellen Comparator, alles nicht so leicht

 

[firestone]

Iich bin ja lernweillig aber ich habe eine sehr schlechte Ausbildung genossen (Hatte einen super Ausbilder) und musste mir vieles selbst bei bringen und nebenbei noch tausend andere Dinge machen .

Und arbeite jetzt seid fünf wochen als Anwendungsentwicklerin ist super Klasse hier aber der Anfang ist natürlich jetzt schwer .


Aber vielen lieben Dank für eure Hilfe ich werde die Variante mit dem zweiten Array testen und einfach die nummern genauso tauschen mal sehen ob das Klappt .


Mit dem Comparator da weiss ich leider noch nicht wie das funktioniert aber das werd ich mir auch anschauen

Danke

 

[maki]

Aller anfang ist schwer firstone

Wichtig ist, dass du weist welche Probleme alle schon gelöst worden sind und wie, dann musst du das nicht nochmal machen

 

[firestone]

Na klar mach mir auch immer notizen und versuche möglichst alles zu behalten .
Habe halt vorher viel mit Swing gearbeitet was nu wenig damit zu tun hat mit dem was ich jetzt mache

 

[firestone]

Also hab es mit der Variante gemacht einfach ein Array mit Indexen zu machen und das hat super geklappt Danke