Methoden Zeilen nach bestimmtem Attribut sortieren

[vaults]

Moin Leute,

ich sitze schon eine ganze Weile an dem Problem und komme einfach nicht weiter.

Ich habe eine Methode geschrieben die mir eine xml Datei ausliest und in einen String schreibt.
Der String besteht aus vielen Zeilen, die aber alle ein und den selben Aufbau haben:

[XML]
<number="123456" />
<number="789" />
<number="65432" />
<number="110" />
<number="789" />
<number="123456" />
<number="110" />
[/XML]

Ich möchte jetzt diese so formatieren, dass er die Liste nach Nummern sortiert. Dabei soll er wie folgt vorgehen.
Solange noch Zeilen vorhanden:
Er schaut sich die erste Zeile an, kennt nun die Nummer, untersucht alle nachfolgenden Zeilen auf diese Nummer:
Wenn Nummer ident, schiebe Zeile nach oben, falls Nummer nicht ident, gehe in nächste Zeile.

Wenn Ende erreicht, gehe auf nächste noch nicht abgeglichene Zeile bzw. Nummer, und führe dies fort.

Er sortiert die Nummern daher von "oben" nach unten, die Nummer die zu erst kommt wird auch zuerst gesucht und gruppiert.

Alles was ich bisher habe ist folgender Funktionsrumpf:

public static void sortcalls (String unsorted) {
		
		try{
			String sorted ="";
			StringReader streader = new StringReader(unsorted);
			BufferedReader bfreader = new BufferedReader(streader);
			
			String loop ="";
			while ((loop = bfreader.readLine()) != null){
				sorted += loop;
			}

		}
		catch (IOException e){System.out.println("Fehler beim Sortieren");}

	}

Die while Schleife scheint zu passen, im Moment schreibt er jedoch lediglich Zeile um Zeile in einen neuen String.

Ich hoffe meine Beschreibung ist einigermaßen verständlich, über Rückmeldungen würde ich mich sehr freuen.

LG,
Alex

 

[ARadauer]

ich würd einfach die Zahlen einlesen und mit Collections.sort sortieren und wieder ausgeben...

 

[kaetzacoatl]

public static String b(String str) throws IOException {
		ArrayList<String> sort = new ArrayList<String>();
		ArrayList<Integer> nsort = new ArrayList<Integer>();
		StringReader streader = new StringReader(str);
		BufferedReader bfreader = new BufferedReader(streader);
		//alles erstmal als ArrayList
		//unnötig aber ich finds besser;)
		while (true) {
			String tstr = bfreader.readLine();
			if (tstr == null)
				break;
			sort.add(tstr);
		}
		//die Integer werden extrahiert
		for (int i = 0; i < sort.size(); i++) {
			String tstr = sort.get(i);
			nsort.add(Integer.parseInt(tstr.substring(tstr.indexOf("\"") + 1,
					tstr.lastIndexOf("\"") - 1)));
		}
		//liste wird sortiert
		Collections.sort(nsort);
		str = "";
		//Strings werden wieder zusammengesetzt
		for (int i = 0; i < nsort.size(); i++) {
			str += "<number=\"" + nsort.get(i).intValue() + "\"  />" + "\n";
		}
		return str;
	}

Les dir alles gut durch.
So was braucht man öfter!

 

[AquaBall]

he ein guatemalteke
¡Hola! ¿Cómo estas?

 

[kaetzacoatl]

Nein ich bin Deutscher.
Ich find nur Atzteken :toll: