feld zufällig sortieren

[feuervogel]

hallo!

falls diese frage so oder so ähnlich schon gestellt wurde, sagt mir doch bitte den link, ich konnte nichts darüber finden.

es geht um folgendes: ich habe ein feld, meinetwegen der länge 5 und des typs int. nun will ich jedem element des feldes eine zahl von 1 bis 5 zuweisen, in zufälligerreihenfolge und jede zahl nur ein mal.

natürlich kann ich auch für jedes feld eine zufällige zahl von 1 bis 5 berechnen und dann jedesmal schauen, ob diese noch nicht im feld drin ist, was in meinen augen aber unperformant ist :-(

hat jemand ne idee oder nen tipp für mich? danke!

 

[Wildcard]

natürlich kann ich auch für jedes feld eine zufällige zahl von 1 bis 5 berechnen und dann jedesmal schauen, ob diese noch nicht im feld drin ist, was in meinen augen aber unperformant ist

genauso funktionierts aber:

for(int i=0;i<array.length;i++)
{
    array[i] = Math.random(5)+1;
    for(int j=0;j<i;j++)
        if(array[j]==array[i])
            i--;
}

 

[mic_checker]

Oder aber du könntest auch Collections.shuffle(...) durchführen, dazu müsstest du aber erst in eine Liste umwandeln und dann nachher wieder zurück, ob das dann besser ist....

 

[feuervogel]

Oder aber du könntest auch Collections.shuffle(...) durchführen, dazu müsstest du aber erst in eine Liste umwandeln und dann nachher wieder zurück, ob das dann besser ist....

wusste doch, dass es bei collections sowas gibt...naja, ich guck mal wie die performance drunter leidet ;-)

@wildcard: danke, und auch noch so schicker code...!

 

[feuervogel]

ähm, warum find ich in der doku zu java 1.4.2 nix über collection.shuffle?

 

[feuervogel]

ah, weil ich unter collections.shuffle hätte suchen müssen ;-)