Это достаточный способ перетасовать колоду карт?

Ваш код должен работать довольно хорошо, если [количество карточек] ‹ 40000, но лучше следовать

for (int i = [deck.cards count] - 1; i > 0 ; i--) {
    int randomInt1 = arc4random_uniform(i + 1);
    [deck.cards exchangeObjectAtIndex:randomInt1 withObjectAtIndex:i];
}

из документов:

arc4random_uniform() вернет равномерно распределенное случайное число меньше, чем upper_bound. arc4random_uniform() рекомендуется вместо таких конструкций, как ``arc4random() % upper_bound'', поскольку она позволяет избежать "смещения по модулю", когда верхняя граница не является степенью двойки.

Вот правильно реализованный алгоритм Фишера-Йейтса. И да, это достаточно рандомизирует ваш массив, я использовал его много раз, и это просто замечательно!

NSUInteger count = [deck.cards count];
if (count > 0) {
    for (NSUInteger i = count - 1; i > 0 ; --i) {
        [deck.cards exchangeObjectAtIndex:i
                        withObjectAtIndex:arc4random_uniform(i + 1)];
    }
}

В зависимости от того, как вы реализовали свою колоду, вы можете просто использовать Collections.sort() или вы можете использовать ArrayList, предполагая, что ваша реализация похожа на следующую

    ArrayList<Integer> originalDeck = new ArrayList<Integer>();
    ArrayList<Integer> randomDeck = new ArrayList<Integer>();

    //Initalize array
    for (int i = 0; i < 52; i++) {
        originalDeck.add(i, i);
    }

    //Smart Implementation
    Collections.shuffle(originalDeck);

    Collections.sort(originalDeck);

    //Long Implementation
    int i=0, max = 0;
    while (originalDeck.size() != 0) {
        max = originalDeck.size();
        i = (int) (Math.random() * max); // goes from 0 to size-1 so always in bounds
        randomDeck.add(originalDeck.remove(i));
    }