Типичный программист
81.4K subscribers
2.67K photos
894 videos
8 files
7.45K links
Всё самое интересное по программированию

Разместить рекламу: @tproger_sales_bot

Правила общения: https://tprg.ru/rules

Другие каналы: @tproger_channels

Сайт: https://tprg.ru/site

VK: vk.com/tproger

Регистрация в перечне РКН: https://tprg.ru/mJwo
Download Telegram
Алгоритм сортировки Сталина

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

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

#сортировка
Media is too big
VIEW IN TELEGRAM
Очередная визуализация сортировок.

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

#сортировка
Media is too big
VIEW IN TELEGRAM
20 алгоритмов сортировки за 9 минут. Осторожно, возможен гипноз.

#сортировка #алгоритмы
Media is too big
VIEW IN TELEGRAM
Новогодняя визуализация 20 алгоритмов сортировки на примере ёлки.

#сортировка #алгоритмы
Media is too big
VIEW IN TELEGRAM
Залипательная визуализация 12-ти алгоритмов сортировки. На этот раз на примере куба.

#сортировка #алгоритмы
Media is too big
VIEW IN TELEGRAM
Пожалуй, лучшее танцевальное объяснение сортировки пузырьком.

#видео #сортировка
This media is not supported in your browser
VIEW IN TELEGRAM
О да, теперь всё точно стало на свои места.

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

#сортировка
This media is not supported in your browser
VIEW IN TELEGRAM
Кстати, про все эти визуализации алгоритмов сортировки

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

Так вот рассказываем про крутой инструмент, который позволяет наглядно понять, как именно и с какой скоростью работают разные алгоритмы сортировки при разных стартовых условиях.

https://www.toptal.com/developers/sorting-algorithms

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

Пользуйтесь!

#сортировка #python #инструменты
Кстати про алгоритмы сортировки

Если ещё не знаете, что это такое и зачем нужно, собрали для вас подборку полезных статей, инструментов и курсов, которые помогут разобраться с алгоритмами.

— Зачем вообще нужны алгоритмы сортировки и как часто на самом деле их применяют на практике (кроме собеседований, разумеется): https://tproger.ru/articles/zachem-nuzhny-algoritmy-sortirovki/

— Как лучше изучать алгоритмы: https://tproger.ru/experts/how-to-learn-algorithms/

— Большой бесплатный и, самое главное, свежий ​курс лекций по алгоритмам: https://tprg.ru/xMH7

— Крутой инструмент, который позволяет вкратце понять, как именно и с какой скоростью работают разные алгоритмы сортировки при разных стартовых условиях: https://tprg.ru/xGsk

— Бонус. Поясняем за StackSort — мемную сортировку массива через Stack Overflow: https://tproger.ru/articles/stacksort/

#алгоритмы #сортировка #инструменты #курсы
Media is too big
VIEW IN TELEGRAM
Времена идут, визуализации алгоритмов сортировки становятся всё более странными, но всё же продолжают быть очень залипательными

И вот очередная визуализация 19-ти алгоритмов сортировки. На этот раз на примере круга.

Кстати, если вдруг захотели реализовать что-то подобное (а это отличная практика как в алгоритмах, так и в программировании), вот исходники проекта: https://github.com/CompilerStuck/sorting-visualizer

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