[LinkedList] Sortieren durch MergeSort

[hiddenn]

Hallo,

ich beschäftige mich seit einigen Wochen mit dem MergeSort. Ich habe mir diverse Bespiele (z.B. bei Wikipedia, Google.de) angesehen, jedoch komme ich nicht weiter.

Ich habe auch schon eine MSort-Klasse implementiert, aber beim ersten Versuch wurden nur max. 10 - ListenElemente sortiert (size > 10 => NullPointerException) und die akutelle Version will nichts mehr sortieren.

Mittels BubbleSort gehts - klappt gut, nur dauert eben

Ich wollt euch fragen, ob ihr vielleicht Tipps und Tricks kennt, sodass das Sortieren gut klappt - über ein mögliches Beispiel würde ich mich auf freuen.

Vielen Dank im Vorraus

mfg
hiddenn

 

[Leroy42]

Mittels BubbleSort gehts - klappt gut, nur dauert eben

Das war doch hoffentlich ironisch gemeint? Wieviele Elemente sortierst du denn?
Um wieviele hundert Nanosekunden dauert es denn zu lange?

Im Netz habe ich auf Anhieb google: "java mergesort"
gefunden.

Ob es eine gute Implementation ist, weiß ich nicht;
zumindest kommt mir der Code etwas lang vor ???:L

Aber als Anregung könnte reichen.

 

[bygones]

was hilft dir ein beispiel oder tricks, wenn du fehler in deinem code hast (size > 10 -> NullPointer....) ?! Wenn du deinen code zeigst kann man da wesentlich besser helfen

 

[Leroy42]

was hilft dir ein beispiel oder tricks, wenn du fehler in deinem code hast

Da hast du auch wieder wahr! :shock:
Ich dachte erst, eine funktionierende Methode würde ihm weiterhelfen, aber
wenn er schon selbst gecodet hat, bringt's mehr, diesen Code zu posten.