Java: Mische ein Deck aus 32 Karten?

Question

Ich habe diese Methode selbst geschrieben Ich möchte wissen, ob es einen besseren Weg gibt, es zu tun?

public Card[] shuffle(){ 
    for(int i = 0; i < Deck.length; i++){ 
     int x = i + (int) (Math.random() * (32 - i)); 
     Card temp = Deck[i]; 
     Deck[i] = Deck[x]; 
     Deck[x] = temp; 
    } 
    return Deck; 
} 

Answer 1

Ich denke, man kann ein besseres Ergebnis erhalten, wenn Sie das Element wählen aus dem gesamten Deck ausgetauscht werden und nicht nur von den übrigen Karten, wie folgt aus:

public Card[] Shuffle(){ 
    for(int i = 0; i < Deck.length; i++){ 
     int x = (int) (Math.random() * 32); 
     Card temp = Deck[i]; 
     Deck[i] = Deck[x]; 
     Deck[x] = temp; 
    } 
    return Deck; 
} 

Answer 2

Sie nicht überprüft, ob (32 - i) gibt immer einen Wert unter 0. Der Algorithmus ist Fisher-Yates schlurfenden Algorithmus genannt, die wie Ihnen sehr ähneln:

private int [] shuffleMyArray (int [] array) { 
    int size = array.length, i = 0; 
    int temp = 0; 
    while (size != 0) { 
     i = ((int) (Math.random() * size--)); 
     if (i < 0) { 
      i = 0; 
     } 
     temp = array [ size ]; 
     array [ size ] = array [ i ]; 
     array [ i ] = temp; 
    } 
    return array; 
} 

EDIT 1:

Der Ausgang der beiden Algorithmen besser machen Sie den Unterschied zwischen den beiden zu verstehen, wie Fisher-Yates berücksichtigen Sie alle Indizes beim Mischen.

OUTPUT:

Actual Array 
0 1 2 3 4 
Your Implementation output 
i: 0 x: 3 
i: 1 x: 4 
i: 2 x: 3 
i: 3 x: 4 
i: 4 x: 4 
Fisher Yates implementation output 
i: 4 size: 4 
i: 2 size: 3 
i: 1 size: 2 
i: 0 size: 1 
i: 0 size: 0 

Answer 3

Ich werde die deck ein Argument, und das Verfahren static machen. So ist es in sich geschlossen. In Java sollen Namenskonventionen dafür sorgen, dass Variablen und Methodennamen mit einem Kleinbuchstaben beginnen. Als nächstes weiß der kürzeste Weg I ist das Deck an Ort und Stelle mit Collections.shuffle(List) und Arrays.asList(T...) wie

public static void shuffle(Card[] deck) { 
    Collections.shuffle(Arrays.asList(deck)); 
} 

zu mischen Wenn Sie die ursprünglichen deck erhalten wollen, dann können Sie sie kopieren und return wie

public static Card[] shuffle(Card[] deck) { 
    List<Card> al = new ArrayList<>(Arrays.asList(deck)); 
    Collections.shuffle(al); 
    return al.toArray(new Card[deck.length]); 
}