Объяснение алгоритмов сортировки с примерами на Python

https://tprg.ru/c9C2

В этой статье рассмотрим 6 популярных алгоритмов сортировок:
— принципы их работы,
— скорость,
— и реализацию на Python.

В качестве общего примера возьмём сортировку чисел в порядке возрастания. Но эти методы можно легко адаптировать под ваши потребности.

#python #сортировка

Более 50 алгоритмов сортировки за полчаса. Исходники всех алгоритмов на Java есть на гитхабе: https://github.com/MusicTheorist/ArrayVisualizer

#сортировка #java

Что за магия происходит на видео? В общем-то, никакой магии здесь нет. Это оптическая (или цифровая) сортировка — автоматизированная сортировка с помощью камер и лазеров.

Такие системы могут распознавать цвет, форму, размер, химический состав объектов и фильтровать по критериям, которые задаёт пользователь. При высоком уровне точности такая система может использоваться даже для сортировки риса.

Вот ещё похожее видео о том, как так же эффективно сортируется виноград: https://tprg.ru/8SYn

#сортировка

На этом сайте можно посмотреть, как работают разные алгоритмы сортировки при разных стартовых условиях: https://www.toptal.com/developers/sorting-algorithms

С помощью такой визуализации можно понять, что не существует идеального алгоритма сортировки. Например, если изначально объекты в массиве расположены в обратном порядке, то лучше с задачей справится алгоритм Шелла. А при сортировке объектов, расположенных полностью рандомно, чуть лучше отработает пирамидальная сортировка.

Если хотите не только посмотреть, но и изучить алгоритмы, то у нас есть статья на эту тему: https://tproger.ru/translations/sorting-algorithms-in-python/

#сортировка #python

⁠Объяснение алгоритмов сортировки с примерами на Python

https://tproger.ru/translations/sorting-algorithms-in-python/

В этой статье рассматриваем 6 популярных алгоритмов сортировки, принципы их работы и реализации на Python. Также сравниваем их скорость при сортировке массива из 5 000 чисел.

На картинке — результат этого сравнения.

#python #сортировка

Что может быть лучше, чем очередная порция визуализации алгоритмов сортировки?

#сортировка

Наглядная визуализация сортировки выбором.

#сортировка

Обычная гетеро сортировка квадратиков.

Тут, кстати, таких много: https://tprg.ru/CcTJ

#сортировка

Очередная визуализация нескольких видов сортировок.

#сортировка

​Алгоритм сортировки Сталина

Проходим по массиву и проверяем, по порядку ли стоят элементы. Каждый элемент, который нарушает порядок, удаляем. На выходе получаем массив, где все элементы стоят по порядку.

Исходники алгоритма на многих популярных языках программирования на гитхабе: https://tprg.ru/lcGW

#сортировка

Ещё одна визуализация алгоритмов сортировки.

#сортировка

​15 алгоритмов сортировки за 6 минут. Осторожно, возможен гипноз:

#сортировка #алгоритмы

Очередная визуализация сортировок.

Исходники этой визуализации на гитхабе: https://github.com/w0rthy/ArrayVisualizer

#сортировка

Визуализация 15-ти алгоритмов сортировки. На этот раз в 3D

#сортировка #алгоритмы

20 алгоритмов сортировки за 9 минут. Осторожно, возможен гипноз.

#сортировка #алгоритмы

Новогодняя визуализация 20 алгоритмов сортировки на примере ёлки.

#сортировка #алгоритмы

Залипательная визуализация 12-ти алгоритмов сортировки. На этот раз на примере куба.

#сортировка #алгоритмы

​Что может быть залипательнее: целых 256 алгоритмов сортировки за 3 часа

Кстати, исходники генератора анимации алгоритмов есть на GitHub: https://github.com/gaming32/ArrayV-v4.0

#сортировка #алгоритмы

Пожалуй, лучшее танцевальное объяснение сортировки пузырьком.

#видео #сортировка

О да, теперь всё точно стало на свои места.

Очередная визуализация нескольких видов сортировок. На этот раз с Кронком.

#сортировка