Алгоритмы сортировки
Все те, кто изучает программирование так или иначе сталкивались с такой задачей, как сортировка массива.
Для сортировки массива существует множество разных алгоритмов сортировки, каждый из которых отличается как реализацией, так и временем исполнения в зависимости от количества элементов в массиве.
В этой статье я бы хотел остановиться на одном алгоритме, который является очень простым, и в то же время не самым стандартным алгоритмом сортировки.
Сортировка "Сталин"
Сортировка "Сталин" (Stalin Sort) - алгоритм сортировки, при котором элемент, стоящий не на своем месте уничтожается.
В этом и заключается весь алгоритм этой сортировки массива.
"Не на своем месте" стоит элемент, который стоит не в порядке возрастания (либо убывания).
Визуализация алгоритмов сортировки
Для того, чтобы наглядно видно, как работает алгоритм сортировки - было принято решение использовать визуализатор алгоритмов сортировки.
Немного погуглив, я нашёл один такой проект на гитхабе:
Вот так он выглядит
Алгоритм этой программы прост:
1. Выбираем алгоритм сортировки, который мы хотим посмотреть
2. Выбираем скорость работы алгоритма
3. Генерируем массив
4. Запускаем сортировку массива
Я сделал форк этого проекта: перевёл надписи, кнопки, выпадающие списки, и добавил сортировку "Сталин".
По итогу, проект теперь выглядит так:
Репозиторий с форком проекта:
Видео с этой программой:
Можете задавать ваши вопросы в моём телеграм-канале
Мой ютуб-канал:
Мои проекты: