U-- °LoneWolf° Geschrieben 7. Oktober 2003 Geschrieben 7. Oktober 2003 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. Zitieren
Klotzkopp Geschrieben 8. Oktober 2003 Geschrieben 8. Oktober 2003 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. Zitieren
U-- °LoneWolf° Geschrieben 8. Oktober 2003 Autor Geschrieben 8. Oktober 2003 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 " Zitieren
Empfohlene Beiträge
Dein Kommentar
Du kannst jetzt schreiben und Dich später registrieren. Wenn Du ein Konto hast, melde Dich jetzt an, um unter Deinem Benutzernamen zu schreiben.