Talk:Main Page

From Alda
Jump to navigationJump to search

Good time. And , <a href="http://www.joomlart.com/forums/member.php?u=112385">angelina jolie beowulf nude</a>, [url="http://www.joomlart.com/forums/member.php?u=112385"]angelina jolie beowulf nude[/url], http://www.joomlart.com/forums/member.php?u=112385 angelina jolie beowulf nude, <a href="http://forums.vogue.com.au/member.php?u=77931">kim kardashian free playboy nude gallery</a>, [url="http://forums.vogue.com.au/member.php?u=77931"]kim kardashian free playboy nude gallery[/url], http://forums.vogue.com.au/member.php?u=77931 kim kardashian free playboy nude gallery, <a href="http://www.imeem.com/people/6xT3aei/blogs/2008/04/27/FAwTRU4W/nude_college_girls">college girls nude sex</a>, [url="http://www.imeem.com/people/6xT3aei/blogs/2008/04/27/FAwTRU4W/nude_college_girls"]college girls nude sex[/url], http://www.imeem.com/people/6xT3aei/blogs/2008/04/27/FAwTRU4W/nude_college_girls college girls nude sex,

Zu Übungsblatt 2:

In-place sortieren bei selection- und quick-sort ist mir ja noch einsichtig - aber bei merge-sort? ist der algorithmus nicht so spezifiziert, dass man eine neue liste/ein neues array aufbaut? oder sollen wir einfach noch ne kapsel-funktion schreiben, und die neu-aufgebaute liste am ende auf die ausgangsliste verweisen lassen; das wäre zwar kein in-place sortieren im eigentlichen sinne, aber anders kann ich es mir gerade nicht vorstellen.

Also ich denke eher, dass das ein Fehler in der Aufgabenstellung ist. Quick und Merge in-place ist doch schon ziemlich kontroproduktiv...

Vllt. hilft das ja noch jemandem, der mit seinem quick-sort nicht zu Rande kommt: hab die Erfahrung gemacht, dass es keine korrekten Ergebnisse liefert, wenn man die repeat-untils aus der Spezifikation aus der Vorlesung einfach in whiles mit umgekehrter Bedingung macht (also aus repeat...until a[j]<=a[p] etwa while a[j]>a[p]) - python hat zwar keine repeat-untils, aber mit einem while True...und einem den Block abschließenden if a[j]<=a[p]:break kann man das simulieren, und dann kann man einfach die spezifikationen in python eintippen.