Array nach Größe sortieren, Index aber beibehalten!?

Trendy Andy

Mitglied
Hallo,

ich möchte ein Feld von Integern nach der Größe her sortieren, aber den Index jeden Elements beibehalten.
Bei jedem Sortierverfahren wird ja das größte Element an die letzte Stelle im Feld verschoben. Ich möchte aber wissen welchen ursprünglichen Index dieses Element hat!
 
Zuletzt bearbeitet:
lege ein 2tes array an in dem die indexe stehen und tausche sie entsprechend mit. andere möglichkeit dürfte es da nich geben.
 
Eine weiter Möglichkeit wäre es, wenn du den "Original-" Index einfach mitspeicher würdest. (2 dimensionales Array)

mfg
 
Original geschrieben von x_Red_Eagle_x
Eine weiter Möglichkeit wäre es, wenn du den "Original-" Index einfach mitspeicher würdest. (2 dimensionales Array)

mfg
Hm? Das habe ich nicht verstanden. Wie würdest du das mit einem zweidimensionalen Array machen? Eine Dimension für die Einträge und die zweite für Index und Wert? Oder hast du da noch eine andere Idee?
 
Mein Gedankengan war mehr so:

Normaler Index: 0 | 1 | 2| 3 | 4
Wert: 2 | 1 | 3 | 4 | 5
Original Index 0 | 1 | 2| 3 | 4

wenn das Array also sortiert wird, würde es so ausschauen:
Normaler Index: 0 | 1 | 2| 3 | 4
Wert: 1 | 2 | 3 | 4 | 5
Original Index 1 | 0 | 2| 3 | 4

Hoffe ich habe dies jetzt irgendwie erklären können.
Was ich mir sonst noch gedacht habe, ist ein Array von Objekten zu machen. Ist halt ein bisschen mehr Aufwandt.
mfg
 
Zurück