Sortierung

[Kürsad]

Hallo,

könnt ihr mir sagen wie ich ein array sortieren kann.

Ich will vom kleinsten bis zum größten zahl sortieren.

vielen dank im voraus

[_Arvid_]

Schau dir mal die Klasse java.util.Arrays an. Die kann das, wonach du verlangst.

Da gibt es mehrere Methoden public static void sort(...). Als Parameter erwarten die Sort-Methoden jeweils ein Array eines primitiven Datentyps oder ein Array der Klasse Object. Bei Letzterem musst du allerdings darauf achten, dass die Elemente deines Object-Arrays das Interface java.lang.Comparable implementieren (ist bei den Wrapperklassen der primitiven Datentypen, String und vielen anderen Klassen ohnehin der Fall).

Beste Grüße.

Arvid.

[Apophiz]

Naja mit solchen fertigen Funktionen lernt man meist nicht viel und man ist auch nicht so flexibel. Wenn du selber lernen willst wie man etwas sortiert, dann schau dir doch zB mal das "BubbleSort"-Verfahren an.

http://de.wikipedia.org/wiki/Bubblesort

Speziell in Java gibt es glaub 3 gute Verfahren um etwas zu sortieren. Die anderen 2 fallen mir atm nicht ein, vllt poste ich sie noch.

[MikeVader]

Wie wärs mit dem QuickSort???

Je nach Daten kann der Shellsort effizienter laufen.

Allerdings sind die Algorithmen in Arrays sehr effizient implementier und wenn man nicht spezielle Eigenschaften in der Anordnung der eigenen Daten besitzt, welche prinzipiell eine schnellere Sortierung als O(n*log(n)) erlauben sollte man da nix eigenes Programmieren. (ausser natürlich zu Lern-Zwecken)