Java array sortieren

Status
Nicht offen für weitere Antworten.

scripper

Mitglied
Hallo,

ich hab folgendes Problem.. Ich habe ein zweidimensionales Array mit werten die verglichen werden sollen. Bis jetzt habe ich das so gemacht aber nun muss ich mehr als 3 werte ausgeben (so an die 20) jetzt will ich die funktionen verallgemeinern auf eine. WIe mach ich das am besten, mir fehlt irgendwie der ansatz. Das Problem ist das ich immer noch den Index des Wertes dazu ausgeben muss. Vielleicht kann mir einer von ein bisschen helfen. Ich bedank mich mal im vorraus



Code:
public static int[]  minimal(int [ ] werte) {
  		int minimal[] = new int[2];
  		minimal[0] = werte[0];
		for (int i=0;i<werte.length;i++)
		{
			if ( werte[i] < minimal[0] ){
				minimal[0] = werte[i];
				minimal[1]=i;
			}
		}
		return minimal;
  	}
	public static int[]  second(int [ ] werte , int [ ] billigste) {
		int[] second = new int[2];
		second[0] = 99999999;
		for (int i=0;i<werte.length;i++)
		{
			if ((i != billigste[1]) && werte[i] >= billigste[0]){ 
				if (werte[i] <= second[0]){
		               second[0]  = werte[i];
		               second[1]=i;
		            } 
			}}
		return second;
	} 
      
	public static int[]  third(int [ ] werte , int [ ] billigste , int[] second) {
		int[] third = new int[2];
		third[0] = 99999999;
		for (int i=0;i<werte.length;i++)
		{
			if ((i != billigste[1]) && (werte[i] >= billigste[0]) && (i != second[1])){ 
				if (werte[i] <= third[0]){
		               third[0]  = werte[i];
		               third[1]=i;
		            } 
			}}
		return third;
	}
 

Campino

Top Contributor
du willst erst den kleinste, dann den zweitkleinsten usw. oder? Aus deinem post geht das nicht ganz hervor. Sieh dir mal Arrays.sort() an.
 

scripper

Mitglied
Ja genau fer grösse nach also zu erst das kleinste dann das zweit kleinst usw. ...
Mein Problem ist nur, dass ich irgendwie immer den Index des Wertes mit ausgeben muss, da jede der Zahlen mit einem Wert in einem File array verbunden ist. Also kurz zur erläuterung mal wie ich die Funktion aufrufe
Code:
 int second[] = Auslesen.second(ergebnis, minimal);
				     secFirma = String.valueOf(fileArray[second[1]]);
 
S

SlaterB

Gast
mal was originelles:
speichere die Zahlen in einem long-Array,
und zwar jeweils ((originalzahl+1)*100000+index)

dann sortieren,
aus den sortierten Werten kannst du sowohl die originalzahl als auch den Index zurückerrechnen,

falls 100000 zu klein ist dann z.B. Integer.MAX_VALUE,

falls dir das mit dem long nicht gefällt geht z.B auch String, eine eigene Klasse, ein Array,
vorheriges Speichern der Indexe in einer Map
 
S

SlaterB

Gast
27, 34, 45, 20
-> sortieren
-> 20, 27, 34, 45

das gesuchte kleinste Element ist also 20, aber welchen Index hat 20?
so kommt man also nicht weiter,

stattdessen umwandeln:

27, 34, 45, 20
-> rechnen
-> 280000, 350001, 450002, 210003
-> sortieren
-> 210003, 280000,350001,450002,
-> kleinstes Element ist 210003 -> Zahl 20 + Index 3
 

scripper

Mitglied
ja das ist mir schon klar ... ich hab nur das Problem mit dem zurückrechnen, da ich ja nun nicht mehr den orginal wert bzw. den Index habe und so wie ich die Formel umgestellt habe brauch ich diesen doch oder wie hast du dir das vorgestellt :###
 
S

SlaterB

Gast
bisschen Mathe nur, in meinem Beispiel war es 10000 statt 100000:
210003 % 10000 = 3
((210003 - 3) / 10000) - 1 = 20
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
TheSepp Java bestimmtes Array auf den Wert 0 setzen Allgemeine Java-Themen 32
V4ll3.Wff Array in Java Allgemeine Java-Themen 4
xGh0st2014 Problem mit Java Array Allgemeine Java-Themen 1
M Java 2D Array für ein Grid erstellen ? Allgemeine Java-Themen 2
N Byte Array in Java "dekomprimieren" Allgemeine Java-Themen 3
J Wie kann ich ein Java Array als Säulendiagramm ausgeben? Allgemeine Java-Themen 2
T Java Array in Methoden Allgemeine Java-Themen 1
J Java String to Array = Crash Allgemeine Java-Themen 6
R Java Array speichern & laden Allgemeine Java-Themen 23
M Pendant zu list() und array() aus PHP in Java gegeben? Allgemeine Java-Themen 5
7 Gibts in Java ne Funktion, die ein ganzes Array ausgibt Allgemeine Java-Themen 11
V java beschränkt array Allgemeine Java-Themen 9
D Hat Java eine Library um JavaScript auszuwerten? Allgemeine Java-Themen 2
Zrebna Wieso sind eigentlich JUnit-Tests in src/test/java platziert - nur Konvention? Allgemeine Java-Themen 7
N LlaMA, KI, java-llama.cpp Allgemeine Java-Themen 39
V Java-Codierungsherausforderung: Navigieren durch die Macken der Datumsmanipulation Allgemeine Java-Themen 2
E Output Fehler (Java-Programm Kuchen) Allgemeine Java-Themen 11
M java: unexpected type Allgemeine Java-Themen 2
harrytut Java Input/Output Tests Junit Allgemeine Java-Themen 3
B Java Discord bot auf ein Root Server? Allgemeine Java-Themen 1
BetziTheRealOne Java PKIX path building failed as non Admin Allgemeine Java-Themen 15
D Linux, Java-Version wird nicht erkannt bzw. welche Einstellung fehlt noch? Allgemeine Java-Themen 19
KonradN Java 21 Release Allgemeine Java-Themen 5
V Umgang mit fehlenden Daten in einer Java-Datenanalyseanwendung Allgemeine Java-Themen 5
P Fehler: Hauptklasse Main konnte nicht gefunden oder geladen werden Ursache: java.lang.ClassNotFoundException: Main Allgemeine Java-Themen 24
K Java Anwendung machen Anleitung Allgemeine Java-Themen 5
G java.io.listFiles() Allgemeine Java-Themen 3
8u3631984 Frage zu Java Streams min / max Allgemeine Java-Themen 17
S Java Programm lässt sich vom USB-Stick starten, aber nicht von HDD Allgemeine Java-Themen 16
K Java-Projekt Allgemeine Java-Themen 11
K Java-Projekt Allgemeine Java-Themen 0
ruutaiokwu Welcher Browser unterstützt heutzutage noch Java Applets? Allgemeine Java-Themen 5
Jose05 Java-Klasse im extra cmd-Fenster ausführen Allgemeine Java-Themen 3
rode45e Java Threads Allgemeine Java-Themen 4
G java.io.listFiles() Allgemeine Java-Themen 2
N Java Dynamic Proxy Allgemeine Java-Themen 3
N Leichte Java Gegner Ki Allgemeine Java-Themen 10
A Java modul Problem Allgemeine Java-Themen 4
Thomasneuling Java Jar datei erstellen, von Projekt, dass auch Javafx Dateien, FXML Dateien und CSS Dateien, sowie Bilder enthält? Allgemeine Java-Themen 14
V Funktionale Schnittstelle in Java Allgemeine Java-Themen 3
OnDemand Java String in Hashmap als Key NULL Allgemeine Java-Themen 27
urmelausdemeis Exception in thread "main" java.lang.Error: Unresolved compilation problem: Allgemeine Java-Themen 7
berserkerdq2 Wenn ich bei Intelij javafx mit maven importieren will, muss ich das in die pom.xml reintun, aber warum noch in module-info.java? Allgemeine Java-Themen 3
KonradN Java 20 am 21. März Allgemeine Java-Themen 1
O Java Website Stock Bot Allgemeine Java-Themen 3
J Front-/Backend in Java Allgemeine Java-Themen 14
doopexxx JAVA Google Webcrawler Allgemeine Java-Themen 1
J JavaScript innerhalb eines Java Projekts ausführen Allgemeine Java-Themen 2
A Java Programm erstellen hilfe Allgemeine Java-Themen 10
G java.lang.NoClassDefFoundError: org/aspectj/lang/Signature Allgemeine Java-Themen 2
lalex1491 Java Aktienkurse nachfragen Allgemeine Java-Themen 4
J Class to link Java Allgemeine Java-Themen 4
V Wie funktioniert das Schlüsselwort "final" von Java? Allgemeine Java-Themen 19
mrStudent Inferenz JAVA Allgemeine Java-Themen 6
U URI Rechner (Java Script) Allgemeine Java-Themen 7
TheSkyRider Java Geburtsdatum Textfeld Allgemeine Java-Themen 7
mihe7 Java 19 JavaDocs: Browserintegration Allgemeine Java-Themen 0
Encera Gleichzeitiges Ausführen und verbinden von 2 Java-Klassen über die Eingabeaufforderung und Eclipse Allgemeine Java-Themen 21
H Java Rechner Programmierung der Mathematik Allgemeine Java-Themen 33
Lennox Schinkel Java Kara Auf einen Java Host laufen lassen Allgemeine Java-Themen 17
C Fußnoten von DocX mit Java Allgemeine Java-Themen 2
C Fußnoten in DocX mit Java Allgemeine Java-Themen 1
M Aussagenlogik in Java Programmieren Allgemeine Java-Themen 22
B Per Java Word Dokument schreiben? Allgemeine Java-Themen 8
krgewb Java-Bibliothek für ONVIF Allgemeine Java-Themen 1
KonradN Oracle übergibt (Java Teile der) GraalVM Community Edition an OpenJDK Community Allgemeine Java-Themen 2
Momo16 Brauche Hilfe - Java Projekt kann nicht erstellt werden Allgemeine Java-Themen 12
B Java mit command line und jars benutzen? Allgemeine Java-Themen 18
M Java Überprüfen ob .exe-Datei bereits ausgeführt wird Allgemeine Java-Themen 2
B HTTP Allgemeine Fragen über Suchmaschine nutzen mit Java Allgemeine Java-Themen 20
Mick P. F. Wie kriege ich die Fehlermeldung "java: symbol lookup error: ..." weg? Allgemeine Java-Themen 11
K Nachhilfe Java Allgemeine Java-Themen 11
KonradN Java 19 Allgemeine Java-Themen 11
F IDEA IntelliJ Java Songliste erstellen Allgemeine Java-Themen 6
B Java Reflection Probleme beim wehcselseitigen Referenzieren zweier Klassen/Objekte Allgemeine Java-Themen 14
Sachinbhatt Sind alle Methoden in Java implizit virtuell Allgemeine Java-Themen 2
E Java und integrierte Grafikkarten Allgemeine Java-Themen 18
Sachinbhatt Wie wird die Typumwandlung bei Mehrfachvererbung in Java implementiert? Allgemeine Java-Themen 3
Peterw73 Hilfe bei Java gesucht Allgemeine Java-Themen 3
A Java unter Win 10 Allgemeine Java-Themen 1
B Woher kommen die Bildschirmkoordinaten beim java Robot? Allgemeine Java-Themen 14
P9cman java.Lang Klassen fehlen in JRE System Library Allgemeine Java-Themen 1
T Java Robot Class - Bot Allgemeine Java-Themen 3
E Wie Java Heap Space vergrößern? Allgemeine Java-Themen 3
B Java Programm auf virutellem Desktop laufen lassen? Allgemeine Java-Themen 1
D VBA Code mit Java ausführen möglich? Allgemeine Java-Themen 10
berserkerdq2 Threads, wie genau läuft das in Java ab? (Ich kann Threads erstellen und nutzen, nur das Verständnis) Allgemeine Java-Themen 6
izoards Java Home Pfad unabhängig von der Version Allgemeine Java-Themen 7
N JAVA-Code mit Grafikfenster zeichnet in Windows, aber nicht Mac. Allgemeine Java-Themen 4
L Java überprüfen lassen, ob sich ein gegebener Pfad / das Programm an sich auf einer CD oder Festplatte befindet Allgemeine Java-Themen 14
KonradN CVE-2022-21449: Fehler in Java bei Signaturprüfung Allgemeine Java-Themen 20
berserkerdq2 Java sql Allgemeine Java-Themen 15
JordenJost Unverständlicher Java code? Allgemeine Java-Themen 21
LimDul XSD To Java - Überschreiben von Assoziationen Allgemeine Java-Themen 1
Aartiyadav Comparisons and Swapa in Bubble-sort Java Allgemeine Java-Themen 6
KonradN Java 18 Allgemeine Java-Themen 8
N Statistische Auswertung von Logfiles (Einlesen, auswerten und grafische Aufbereitung von logfiles) mit Java Allgemeine Java-Themen 9
ME2002 Fragen aus einer Java Klausur Allgemeine Java-Themen 67
Z Mit Java 8+ Streams Zeilen nummern zu Zeilen hinzufügen Allgemeine Java-Themen 17
M Verständnisfrage java.util.TimerTask Allgemeine Java-Themen 2

Ähnliche Java Themen

Neue Themen


Oben