String-Array

[Mueller B. (frankyfarell)]

Hallo,
ich möchte in C ein String-Array zufälligerweise gruppieren
char
*buffer[]={"string1","string2","string3","string4","string5","string6"," 
string7","string8"};
soll z.B so aussehen:

Gruppe 1     Gruppe2
********     *******
string6      string3
string4      string2
string1      string5
string7      string8

Kann mir Bitte eine Helfen? ich bin gerade dabei noch C-zu lernen

[Uhu U. (uhu)]

qsort und einen Zufallsgenerator als Vergleichsfunktion.

[D. I. (Gast)]

Das wäre der O(nlogn)-Ansatz.

Deutlich schneller wäre dann wohl Zufallszahl zwischen 0 und N! - 1 (N = 
anzahl wörter) zu erzeugen und die entsprechende Permutation zu 
realisieren. Läuft in O(n)

[Kai S. (zigzeg)]

Uhu Uhuhu schrieb:
> qsort und einen Zufallsgenerator als Vergleichsfunktion.

M.E. keine gute Idee. Habe schon erlebt dass ein qsort abstürzt, weil er 
sich auf a < b =>  !(b < a) oder aehnliches verlaeest.

ZigZeg

[dsgdsg (Gast)]

Beitrag "Zufallsgenerator für Manschaft Turnier"