Einträgen von Matrix zu sotieren

[fatfox]

Hallo Leute,

Ich habe wieder eine Frage...

Ich habe eine 10,000 X 10,000 Matrix. Ich möchte die Elemente in der Matrix nach Größe sortieren ( natürlich möchte ich auch die Position wissen.). Welche Methode werde ihr benutzen?

Ich habe jetzt nur eine Idee, dass ist mit TreeSet. Also alle die Position eines Elements als "key" und die Wert des Elements als "value" in eine Treeset speichern. Dannach sortiere ich die TreeSet.

Aber ich finde irgendwie die Methode nicht gut genug... Habt ihr noch bessere Ideen?

Vielen Dank für eure Bemühung!

 

[bone2]

wie im besprochen:
http://www.java-forum.org/java-basics-anfaenger-themen/109670-selection-sort.html

kleinsten suchen (x,y merken) und an 0,0 tauschen, ab 0,1 wieder kleinsten suchen und an 0,1 tauschen usw. nacheinander immer kleiner werdende menge durchsuchen und nach und nach nach vorne tauschen

 

[fatfox]

Danke bone2, ich werde die Post gut lesen. Aber ich habe noch eine Frage, weil ich möchte noch über die Postion wissen:

z.B
Wert | Position
100 | (3, 5)
99 | (2, 4)
95 | (7, 8)
.....
......

Soll ich eine Klasse dazu schreiben, um die Größe der Wert und die Position zu speichern? und dann ein Sortierungsalgorithmus für den Klass implementieren?