Shuffling

Shuffling, also called mixing, is the operation that reorders the items of a set at random. Its goal is not to remove items but to disrupt their arrangement, so that no final position is predictable from the starting order. To shuffle is, in short, to erase every trace of the initial arrangement.

The most familiar image is that of a deck of cards shuffled before dealing, or names written on slips of paper mixed in a hat. Before the shuffle, you know where each card is; after a good shuffle, no one can guess its place, and that is precisely what is sought.

The quality of a shuffle is measured by a demanding criterion: all the ways of ordering the items, called permutations, must become equally likely. No arrangement must be favored. It is this equiprobability of the possible orders that makes a shuffle the condition for a fair draw from a list: if each final order has the same chance, the first item of the shuffled list is an honest random draw.

The trap here comes from a widespread confusion: a visible shuffle is not necessarily a good shuffle. A shuffle that is too short, or a method that always brings certain items back to the same places, leaves hidden regularities and makes some arrangements more frequent than others. The result looks disordered to the eye while remaining biased underneath; only a truly uniform shuffle respects the equality of all permutations.

On the site, shuffling is at the heart of several tools. The list shuffler reorders names or items at random before you go through them, and team formation often begins with a shuffle. In every case, the stake is the same: produce an order where each arrangement is as likely as any other.