Naja,den
Meridian verwenden denke ich, aber ich bleibe trotzdem bei meiner meinung
das man Random nicht verwenen sollte.
Zugegeben. auf speziellen listen, z.b. solche fuer welche QS pessimale Laufzeiten zeigt, ist das evtl ein Vorteil, aber das ist nichts, was man nicht z.b. mit einer Wahlstrategie fuer den Meridian erreichen koennte.
Darueber hinaus ist Random unberechenbar und wiso sollte ich bubblesort anwenden wenn ich nur das Pivotelement nach vorne bringen soll, das Feld was ich mit BubbleSort umgrabe wird doch sowiso durch QS komplett neu geordnet.
Aber egal, ist nur uebung und jeder baut code anders.
Viele Wege fuehren nach ROM.
BTW:
Das Algorithmenwiki ist aber sehr schon->Bookmark.
mfg
sw33t
P.s.:schon ausprobiert ob es daran lag das du random auf das gesamte Feld und nicht nur auf das Feldsegment angewandt hast?
Nur so, eine rekursive Variante frisst zwar speicher wie verrueckt ist aber leichter zu implementieren und zu verstehen als eine iterative, zur Not also mal rekursiv Programmieren und das ganze dann zur iterativen Variante umbauen. |