(C++) Zufallszahlenalgorithmus gesucht

[Skeeve]

Da ich kein C++ Programmierer bin, beschreibe ich Dir nur mal, wie ich das mache.
1. Fülle ein Array mit allen erlaubten Zahlen.
   for (i= max+1; max--; ) {
       array[i]= i;
   }
2. suche Dir aus 0 - max eine zufallszahl und tausche diese mit
   der Zahl nin max-1
3. Wiederhole das mit 0 - (max-1) ...
   for (i= max+1; max--;) {
       j= rand(i);
       x= array[i];
       array[i]= array[j];
       array[j]= x;
   }
Danach sind die Zahlen ziemlich zufällig verteilt. Das Verfahren ist ungefähr so, als würdest Du aus einem sortierten Kartenstapel, nach und nach zufällig Karten ziehen und sie übereinander stapeln. Das ergebnis ist ein zufällig sortierter stapel.

Ich hoffe, das hilft Dir weiter.