insertion-sort shell-sort

[U-- °LoneWolf°]

Hi es ist ja bekanntlich so das Shell- Sort eine Erweiterung des Insertion- Sort ist.

jetzt die eigentliche frage mein Lehrer hat behauptet das man den Shell- Sort auch mit nem bublle- Sort oder nem quick- Sort machen kann ist das koreckt und wenn ja wo kann ich das nachlesen bzw. ihm das Gegenteil beweisen.

[Klotzkopp]

Shellsort verwendet ja sozusagen einen "Unter-Algorithmus", um die "Spalten" zu sortieren. Dazu nimmt man überlicherweise Insertion Sort, weil der bei vorsortierten Folgen effizient ist. Und das ist gerade beim letzten Schritt, wo Insertion Sort auf die gesamte Folge angewendet wird, von Vorteil.

Man kann dafür natürlich auch jeden anderen Sortieralgorithmus benutzen. Die Frage ist, ob das sinnvoll ist.

[U-- °LoneWolf°]

ak merci das ist in jedem fall ne aussage mit der man was anfangen kann. Nicht wie die von unserem Lehrer :" es ist einfach so "