<![CDATA[Sortierverfahren unter welchen bedingungen ist welcher besser]]>Unter welchen bedingungen zeigt der Bubblesort ein besseres Laufzeitverhalten, als das Sortieren durch einfügen (ionsertion), bei einem Array der Größe von 6?
Wie kann ich das in einem Algoritmus herausfinden?

Bitte keine hinweise auf andere Sortierverfahren geben, ich weiß, dasss Quicksort besser ist, aber das gehört nicht zu meiner Aufgabe (Wie Schule nunmal so ist).

]]>https://www.c-plusplus.net/forum/topic/158065/sortierverfahren-unter-welchen-bedingungen-ist-welcher-besserRSS for NodeFri, 10 Jul 2026 13:14:39 GMTFri, 01 Sep 2006 06:48:09 GMT60<![CDATA[Reply to Sortierverfahren unter welchen bedingungen ist welcher besser on Fri, 01 Sep 2006 06:55:09 GMT]]>Unter welchen bedingungen zeigt der Bubblesort ein besseres Laufzeitverhalten, als das Sortieren durch einfügen (ionsertion), bei einem Array der Größe von 6?
Wie kann ich das in einem Algoritmus herausfinden?

Bitte keine hinweise auf andere Sortierverfahren geben, ich weiß, dasss Quicksort besser ist, aber das gehört nicht zu meiner Aufgabe (Wie Schule nunmal so ist).

]]>https://www.c-plusplus.net/forum/post/1128811https://www.c-plusplus.net/forum/post/1128811Fri, 01 Sep 2006 06:55:09 GMT<![CDATA[Reply to Sortierverfahren unter welchen bedingungen ist welcher besser on Fri, 01 Sep 2006 07:15:28 GMT]]>Wenn die Folge vorsortiert ist.

]]>https://www.c-plusplus.net/forum/post/1128815https://www.c-plusplus.net/forum/post/1128815Fri, 01 Sep 2006 07:15:28 GMT<![CDATA[Reply to Sortierverfahren unter welchen bedingungen ist welcher besser on Fri, 01 Sep 2006 08:39:41 GMT]]>Krux schrieb:

Wie kann ich das in einem Algoritmus herausfinden?

schreib' ein programm, was für alle permutationen die vergleichs- und tauschschritte zählt.

]]>https://www.c-plusplus.net/forum/post/1128869https://www.c-plusplus.net/forum/post/1128869Fri, 01 Sep 2006 08:39:41 GMT<![CDATA[Reply to Sortierverfahren unter welchen bedingungen ist welcher besser on Fri, 01 Sep 2006 09:15:48 GMT]]>http://www.inf.ethz.ch/personal/staerk/algorithms/SortAnimation.html

Edit: Ganz vergessen, das gibt es ja auch noch:
http://de.wikipedia.org/wiki/Sortierverfahren

Grüssli 😃

]]>https://www.c-plusplus.net/forum/post/1128891https://www.c-plusplus.net/forum/post/1128891Fri, 01 Sep 2006 09:15:48 GMT