die Array-Methode [shuffle]

[Daniel Thoma]

Hallo JürgenB,

die Spezifikationen der Sort-Methode habe ich mir jetzt nicht angesehen, und ich möchte ja auch keine Reklame für den Mischalgorithmus von Peter machen.

Ok ;-)

Mit meinem Java-Testprogramm komme ich auf diese Zahlen:

sort mit random:
max abs error: 174064.87301587302
avg abs error: 1.202104514285684
max rel error: 87.728696
avg rel error: 6.058606751999847E-4

"mein" Algorithmus:
max abs error: 214.1269841269841
avg abs error: 0.018118590476190487
max rel error: 0.10791999999999999
avg rel error: 9.131769600000006E-6

Die Sort-Variante ist da nicht wirklich schlecht im Mittel, wenn auch meine Variante nochmal deutlich besser ist. Allerdings gibt es offensichtlich einen (oder vermutlich eher ein paar) drastische Ausreißer.

Die Zahlen von gestern stimmen übrigens nicht ganz, weil errorSum in meinem Programm gar nicht aufaddiert wurde. Das hab ich jetzt korrigiert, sodass auch die Durchschnittswerte berechnet werden.

Grüße

Daniel