<![CDATA[Stabiler Sortieralgorithmus]]>Hallo zusammen,
leider verstehe ich die wikipedia Erklärung für einen stabilen/instabilen Sortieralgorithmus nicht. Kann mir jemand den Unterschied erklären. Ich vermute, dass ein stabiler Algorithmus schon sortierte Elemente nicht anrührt und instabile, wie MergeSort, diese trotzdem erstmal bearbeitet. Liege ich richtig?

Vielen Dank
lg, freakC++

]]>https://www.c-plusplus.net/forum/topic/256963/stabiler-sortieralgorithmusRSS for NodeThu, 10 Sep 2026 22:29:44 GMTSun, 20 Dec 2009 17:29:49 GMT60<![CDATA[Reply to Stabiler Sortieralgorithmus on Sun, 20 Dec 2009 17:29:49 GMT]]>Hallo zusammen,
leider verstehe ich die wikipedia Erklärung für einen stabilen/instabilen Sortieralgorithmus nicht. Kann mir jemand den Unterschied erklären. Ich vermute, dass ein stabiler Algorithmus schon sortierte Elemente nicht anrührt und instabile, wie MergeSort, diese trotzdem erstmal bearbeitet. Liege ich richtig?

Vielen Dank
lg, freakC++

]]>https://www.c-plusplus.net/forum/post/1825470https://www.c-plusplus.net/forum/post/1825470Sun, 20 Dec 2009 17:29:49 GMT<![CDATA[Reply to Stabiler Sortieralgorithmus on Sun, 20 Dec 2009 17:34:12 GMT]]>Ein stabiler Sortieralgorithmus ändert die Reihenfolge von gleichen Elementen nicht.

]]>https://www.c-plusplus.net/forum/post/1825475https://www.c-plusplus.net/forum/post/1825475Sun, 20 Dec 2009 17:34:12 GMT<![CDATA[Reply to Stabiler Sortieralgorithmus on Sun, 20 Dec 2009 17:46:13 GMT]]>Also liege ich richtig?

lg, freakC++

]]>https://www.c-plusplus.net/forum/post/1825483https://www.c-plusplus.net/forum/post/1825483Sun, 20 Dec 2009 17:46:13 GMT<![CDATA[Reply to Stabiler Sortieralgorithmus on Sun, 20 Dec 2009 17:54:11 GMT]]>freakC++ schrieb:

Also liege ich richtig?

Nein, das hat mit "schon sortiert" nichts zu tun.

Es geht nur um solche Elemente, die im Sinne des Sortierkritieriums gleich sind. Deren Reihenfolge relativ zueinander wird nicht verändert.

Angenommen, du sortierst ein int-Array, und da sind drei Elemente mit dem Wert 4 drin. Nach dem Sortieren stehen die natürlich direkt hintereinander. Aber nur bei einem stabilen Sortieralgorithmus kannst du dich darauf verlassen, dass die Elemente immer noch dieselbe Reihenfolge unterander haben.

Solange du nur ints sortierst, ist das natürlich mehr oder weniger witzlos, weil du eine 4 nicht von der anderen unterscheiden kannst. Interessant wird das erst, wenn die Elemente noch andere Daten haben außer dem, nach dem sortiert wird.

]]>https://www.c-plusplus.net/forum/post/1825489https://www.c-plusplus.net/forum/post/1825489Sun, 20 Dec 2009 17:54:11 GMT<![CDATA[Reply to Stabiler Sortieralgorithmus on Sun, 20 Dec 2009 18:09:45 GMT]]>Ok, danke schön! Habs verstanden!

Bis bald
lg, freakC++

]]>https://www.c-plusplus.net/forum/post/1825495https://www.c-plusplus.net/forum/post/1825495Sun, 20 Dec 2009 18:09:45 GMT