Diskussion:SelectionSort

Ich hab den Java-Quellcode gepostet, ohne ihn zu testen, weil ich hier kein J2DK installiert hab. Kann ihn bitte mal jemand testen und ggf. korrigieren? --Head 00:10, 31. Aug 2003 (CEST)

Meiner Meinung nach fehlt in der Zeile

 public void selectionSort(char[] array){

ein static, es sollte also

 public static void selectionSort(char[] array){

lauten, ohne das static gibt der Comiler ber mir einen Fehler aus. Ich werde es mal verbessern, wenn es aus irgendeinem Grund Falsch oder Unerwünscht sein sollte -> bitte wieder löschen! 84.174.174.46

Schreibweise des Artikelnamens

Wäre der Artikel nicht weit besser unter Selection-Sort aufgehoben? Ich wäre für eine Verschiebung. Die momentane Schreibung sehe ich das erste Mal und sie entspricht auch nicht Wikipedia:Rechtschreibung und es handelt sich auch nicht um einen Eigennamen. Stern 16:43, 18. Mär 2004 (CET)

Selection Sort in Grundausführung instabil

Ist Selection Sort in seiner Grundausführung nicht eigentlich ein instabiles Verfahren. Beispiel:

<2(1), 2(2), 1> wird zu <1, 2(2),2(1)>, die beiden zweien haben ihre Reihenfolge geändert. Es existieren natürlich stabile Versionen, der Originalgedanke ist meines Erachtens aber so gebaut, das Selection Sort instabil läuft.

• Ich kann dir nur voll und ganz zustimmen. Ich würde auch sagen dass Selection Sort nicht stabil ist, es aber stabile Implementierungen gibt. -- Mm1 19:59, 20. Feb 2006 (CET)

• Bin auch der Meinung dass jmd. den Anfang des Artikels ändern sollte, da dieser Selektion Sort wie er unter Prinzip erklärt ist auf jeden Fall die instabile Variante ist. Was manchen bestimmt zum grübeln bringt, den wie schon erwähnt ist der Selektion Sort von Grund auf instabil. Somit sollte dies klar hervorgehen, dass es ein instabiles Sortierverfahren ist welches sich aber auch stabil implementieren läßt. Siehe z.B. Gunter Saake und Kai-Uwe Saatler - Algorithmen & Datenstrukturen Seite 119.

Wie geht das überhaupt?

Hi, hab da ein problem: Könnte mir vielleicht mal jemand ein komplettes beispiel in c++ hier reinposten? Wär sehr nett. Blick da nämlich überhaupt nicht durch