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

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

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