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
qsort und einen Zufallsgenerator als Vergleichsfunktion.
Gast
#2068062
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)
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
Gast
#2072586