Sort Comparison Algorithms: сравниваем алгоритмы сортировки

Алгоритмов сортировки довольно много. Но какой из них оптимальный? Все зависит от данных, однако, конечно, можно определить, какие алгоритмы в большинстве случаев будут более быстрыми. Кроме того, все еще упирается и в простоту реализации подобных алгоритмов, ведь гораздо привычнее и проще реализовать алгоритм сортировки пузырьком, нежели быстрый алгоритм или пирамидальный. Упростит этот вопрос приложение Sort Comparison Algorithms.

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

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

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

Приложение выполнено в Material-дизайне и в этом плане также не вызывает вопросов. Одним словом — похвально!

Приложение: Sort Comparison Algorithms (Open source)
Разработчик: Trần Lê Duy
Категория: Образование
Версия: 1.3
Цена: Бесплатно
Скачать: Google Play
Теги
Лонгриды для вас
Google выпустила обновление Google Authenticator впервые за три года

Google, что бы там ни говорили пользователи Android, очень ответственно относится к обновлениям. Поэтому редкий сервис компании обходится без апдейтов на протяжении хотя бы одного месяца. Штатные службы операционной системы и вовсе могут получить несколько патчей даже за одну неделю. Однако есть у Google и такие сервисы, которые она может не обновлять годами, исправно делая вид, что в её ассортименте нет ничего подобного, а потом, когда все уже успели их похоронить, взять и выпустить масштабное обновление. Сможете угадать, о каком сервисе идёт речь? Конечно, о Google Authenticator.

Читать далее
Как отключить рекламу на Android

Вот все хорошо в Android, но иногда пользователи сталкиваются с рядом проблем, которых нет на iOS. Чаще всего это бывает реклама, которая вылезает буквально из каждого уголка смартфона. Она может подстерегать в браузере, в приложениях, на домашнем экране и даже на экране блокировки. Это очень сильно раздражает. Особенно, когда появляется очень часто. Радует одно, пара средств борьбы с этим есть и ими надо пользоваться. Тем более, что в их применении нет ничего сложного. Зато, если все сделать правильно, реклама вас больше не побеспокоит. А заодно повысите уровень безопасности, ведь такая реклама далеко не всегда имеет безвредные корни.

Читать далее
Пять лучших старых игр, перевыпущенных для телефона

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

Читать далее

Новый комментарий