PRO Go

🎲 Перетасовка: алгоритм Фишера–Йетса Есть такая функция rand.Shuffle, которая умеет перемешивать срезы. Она принимает количество элементов и колбэк, который меняет местами два значения:

nums := []int{1, 2, 3, 4, 5}
rand.Shuffle(len(nums), func(i, j int) {
    nums[i], nums[j] = nums[j], nums[i]
})
fmt.Println(nums)
// [3 1 5 2 4]

Но внутри всё не так просто — чтобы перемешивание было действительно случайным, используется алгоритм Фишера–Йетса. Он идёт с конца массива и на каждом шаге выбирает случайный индекс, с которым нужно поменяться:

func Shuffle[T any](s []T) {
    for i := len(s) - 1; i > 0; i-- {
        j := rand.IntN(i + 1)
        s[i], s[j] = s[j], s[i]
    }
}

Каждый элемент получает равный шанс оказаться где угодно — без перекосов и повторов.

letters := []string{"A", "B", "C", "D", "E"}
Shuffle(letters)
fmt.Println(letters)
// [C E A D B]

И всё — три строчки, а результат честно случайный. Такой же принцип используют и другие языки, просто под капотом. Там тоже идёт тот же самый проход с конца и выбор случайного индекса на каждом шаге — только мы этого не видим, потому что всё спрятано в стандартной функции. Но логика одна и та же: пройтись по массиву, каждый раз менять местами текущий элемент со случайным.