Курс Python → Перетасовка списков в Python

Для реализации перетасовки списков без использования готовых функций можно воспользоваться алгоритмом Фишера-Йейтса, который разработан для создания беспристрастных случайных перестановок списков. Этот алгоритм имеет важное значение при выборке элементов из списка. Он был популяризирован Дональдом Кнутом и отличается своей беспристрастностью, оптимальной линейной эффективностью по времени, использованием постоянного пространства и инкрементным подходом.

Для реализации алгоритма Фишера-Йейтса в Python можно создать функцию, которая будет принимать на вход исходный список и возвращать его перетасованную версию. Ниже приведен пример кода:


import random

def fisher_yates_shuffle(arr):
    for i in range(len(arr) - 1, 0, -1):
        j = random.randint(0, i)
        arr[i], arr[j] = arr[j], arr[i]
    return arr

# Пример использования
my_list = [1, 2, 3, 4, 5]
shuffled_list = fisher_yates_shuffle(my_list)
print(shuffled_list)

В данном примере функция fisher_yates_shuffle принимает список arr, и с помощью цикла и случайных перестановок элементов списка, осуществляет его перетасовку. Затем возвращается перетасованный список. Пример использования функции показывает, как можно перетасовать список [1, 2, 3, 4, 5] и вывести результат на экран.

Таким образом, использование алгоритма Фишера-Йейтса позволяет эффективно и беспристрастно перетасовать списки в Python без использования готовых функций. Этот алгоритм является надежным и часто применяется в различных задачах, связанных с выборкой элементов из списка в случайном порядке.

Твои коллеги будут рады, поделись в

Автор урока

Дмитрий Комаровский
Дмитрий Комаровский

Автоматизация процессов
в КраснодарБанки.ру

Другие уроки курса "Python"

  1. Установка и использование библиотеки google
  2. Уникальные значения из списка
  3. Объединение словарей в Python
  4. Методы в Python
  5. Работа с deque из collections
  6. Работа с argparse
  7. Управление ресурсами в Python
  8. Копирование объектов в Python
  9. Вложенные генераторы в Python
  10. Нахождение отличий в списках
  11. Векторизация в Python с NumPy.
  12. Добавление кнопки в tkinter
  13. Генераторы в Python
  14. Преобразование строк в числа с плавающей запятой
  15. Участие в LP стейкинге Waves
  16. Работа с необработанными строками
  17. Работа с множествами в Python
  18. Декораторы с аргументами
  19. Форматирование строк с f-строками
  20. Генерация случайных чисел в Python
  21. Работа со строками в Python
  22. Группы исключений в Python
  23. Сравнение объектов в Python
  24. Numpy: использование Ellipsis
  25. Класс Counter() для подсчета элементов
  26. Метод rlshift для битового сдвига
  27. Особенности ключей словаря в Python
  28. Разделение строки на подстроки в Python
  29. Искажение имен в Python
  30. Пространство имен в Python
  31. Создание списков в Python
  32. Оператор += для объединения строк
  33. Скачать видео с YouTube
  34. Возврат нескольких значений
  35. Метод join() с набором
  36. Методы classmethod и staticmethod
  37. Списковый компрехеншен.
  38. Измерение потребления памяти при сортировке
  39. Сортировка слиянием
  40. Множества и frozenset

Marketello читают маркетологи из крутых компаний