Zahlen sortieren

[GrungeRockNation]

Hallo!!

Ich habe meiner Berufsschule die tolle Aufgabe bekommen, in einem Java Programm Zahlen einzulesen, in eine Liste einzufügen und das ganze per Knopfdruck in eine andere liste nochmal sortiert auszugeben.
Die Eingegebenen Zahlen lassen sich Problemlos in die Liste einfügen, nur das ganze nochmal zu sortieren und in der 2. Liste wieder auszugeben macht mir Probleme. Kann mir vielleicht jemand behilflich sein???+

Hier ist der schon von mir erstellte Quellcode:

	void bt1_ActionPerformed(java.awt.event.ActionEvent event)
	{
		// to do: code goes here.
		
		String a,b;
		
		int A[]= new int[50];
		
		a=tf1.getText();
		l1.addItem(a);
		tf1.setText("");
		A[i]=a;
		
		
			 
	}

Damit wird die eingegebene Zahl in dem Textfeld tf1 in die Liste l1 eingefügt, weiter komme ich nicht... :-(

MFG

GrungeRockNation



EDIT von L-ectron-X: Code-Tags eingefügt.
Verschoben nach Anfängerfragen

 

[Firestorm]

Hi,

das ist nicht so schwer. Ich vermute du musst das mit der Konsole proggen oder?

daq gibts ein Sortier-Verfahren, heißt Bubblesort.

du erstellst ein eindimensionales Array und eine Varriable anzahlElemente eine int-Variable und eine boolean Variable.
Dann die Werte einlesen mit einer Schleife.

dann musst du wieder in einer Schleife immer das unterste feld mit dem nächsten Feld Vergleichen und wenn der Wert vom nächsten feld höher ist beide austauschen.
Dazu nimmst du eine Variable zwischenspeicher in die du den Wert des untersten Feldes speicherst.
Dann kannst du den Wert des unteren in das nächste Speichern.
Du musst dann natürlich immer eins weiter springen, also erst das erste Feld mit dem 2ten vergleichen, dann das 2te mit dem 3ten und immer so weiter...
Und das Ganze dann so oft wie die Anzahl der Elemente, die in das Array geschrieben wurde.

Aufpassen mit dem index und Inhalt der felder

Gruß Fire

 

[Isaac]

Sorry, du wirst doch eine logik entwickeln können die Zahlen sortiert.

Stell dir mal ein paar Zahlen vor


7 9 3 6 2 0 5 4


Was muss man nun machen um diese lose Reihenfolge zu sortieren (wobei bei dir der Schwerpunkt nicht auf performance liegt).


Ist Wert 1 grösser Wert 2? Wenn ja, was muss das Programm dann machen? Das ganze nennt sich Bubblesort weil die richtige Reihenfolge wie Blasen zustande kommt die im Wasser nach oben treiben.

Wenn du dir ein bischen Gedanken machst kannst du das sehr leicht implementieren.

 

[alpi]

oder schau einfach bei http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html vorbei. Da wird dein Problem genau behandelt.