Какие существуют способы сортировки предметов по случайному принципу?

Некоторые способы сортировки предметов по случайному принципу:

• Наивный алгоритм. mech.math.msu.su С каждым элементом списка связывают случайную величину, а затем сортируют список по возрастанию этой случайной величины. mech.math.msu.su Однако этот метод не гарантирует равных вероятностей появления тех или иных перестановок элементов списка. mech.math.msu.su
• Метод грубой силы. mech.math.msu.su Нужно разыграть случайное целое значение от 0 до n! − 1, где n — длина списка. mech.math.msu.su Это число используют как номер в последовательности всех перестановок n-элементного списка, после чего список подвергают найденной перестановке. mech.math.msu.su
• Алгоритм Фишера — Йетса — Дурштенфельда. mech.math.msu.su На примере колоды карт алгоритм работает так: загадывают случайную карту в колоде и меняют её местами с самой верхней картой колоды. mech.math.msu.su Затем снимают верхнюю карту и откладывают в сторону. mech.math.msu.su Эту операцию повторяют до тех пор, пока все карты из колоды не будут сняты и отложены. mech.math.msu.su
• Рандомная быстрая сортировка. proglib.io Это то же самое, что и быстрая сортировка, лишь с тем отличием, что опорный элемент выбирается случайно. proglib.io