Sortieren von Datensätze

[frani]

Hallo ;-)

halb am verzweifeln:-S

Ich will eine Binärdatei die einen verschlüsselten Text enthält mittels Sortieralgorithmus entschlüsseln.

Jedes Zeichen des Textes entspricht einem Datensatz in der Datei.
Jeder Datensatz ist 2 Byte groß und hat folgendes Format: Zeichen, Index.

Der Index gibt die korrekte Position des Zeichens im Text an.

Bsp.: H 01 T 02 B 00 ---> verschlüsselter Text HTB
entschlüsselter Text BHT

Meine Idee war die Byte's in ein Mehrdimensionales Array zu packen, fürs beispiel oben hatte ich ein array[2][1] deklariert und habe denn mittels Sortieralgorithmus, den index aufsteigend sortieren lassen. Damit hab ich irgendwie nur erreicht das der Index an der Richtigen Position steht aber die Zeichen bleiben an alter stelle. Ich dachte eigentlich die Zeichen ziehen mit weils doch ein Array is.

Hat jemand vielleicht ein Denkanschupss? wie ich diese Datensätze sortiert bekomme ? Schon so viel gesucht im netz, vielleicht such ich auch mit falschen Stichwörtern.

Danke im vorraus für alles
mfg
frances

 

[Spin]

Moin, kannst du deinen Code mal posten. Wenn du schon den index aufsteigend sortieren kannst, denn kannst du auch die inhalten an den indexen mit sortieren lassen,
Dazu den wert zwischen speichern und dann später einer anderen Position zuweisen.
grüße

 

[frani]

naja, hab noch nie was mit stroeme geschrieben also hab ich erstma versucht zeichen aus ne datei zu lesen, hat auch geklappt und dann angefangen zu überlegen, in was ich die zeichen ablegen sollte...

so fing ich erstma an ne klasse zu schreiben wo ich das array schon selber initialisiere mit dem verschlüsselten text, also ohne aus datei zu lesen... und wollt versuchen das array erstma so zu entschlüsseln...

aber wenn du sagst ich muss den wert zwischen speichern, denn geht das entschlüsseln nur mit stroeme oder ?

Wie kann ich dem index einen inhalt verpassen ?

mein code an dem ich gerade sitze hat eigentlich nur ausgabeArray, sortieralgorithmus und das initialisierte array int[][] array = {{48,01},{54,02},{42,00}};
und ich wollte jetzt den index (jeweils die zweite zahl) sortieren und die anderen sollten mit die position wechseln

 

[Mizar]

Das Sortieren könnte man zum Beispiel so machen:

public static int[][] sortArray(int[][] arr)
{
	for(int i = 0; i < arr.length; ++i) {
		for(int j = i; j < arr.length; ++j) {
			if(arr[i][1] > arr[j][1]) { // Index 1 der "inneren Arrays" wäre deine Buchstabenposition
				int[] temp = arr[i]; // Wert zwischenspeichern und anschließend tauschen
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
	return arr;
}

 

[eRaaaa]

mein code an dem ich gerade sitze hat eigentlich nur ausgabeArray, sortieralgorithmus und das initialisierte array int[][] array = {{48,01},{54,02},{42,00}};
und ich wollte jetzt den index (jeweils die zweite zahl) sortieren und die anderen sollten mit die position wechseln

           int[][] array = { { 48, 01 }, { 54, 02 }, { 42, 00 } };
           Arrays.sort(array, new Comparator<Object>() {
                @Override
                public int compare(Object o1, Object o2) {
                      int[] a1 = (int[]) o1;
                      int[] a2 = (int[]) o2;
                      return a1[1]-a2[1];
               }
            });

 

[ARadauer]

Damit hab ich irgendwie nur erreicht das der Index an der Richtigen Position steht aber die Zeichen bleiben an alter stelle. Ich dachte eigentlich die Zeichen ziehen mit weils doch ein Array is.

dann hast du was falsch gemacht.. code...

@mizar 03:20: ach die studienzeit ist schon was schönes....