Алгоритмов сортировки довольно много. Но какой из них оптимальный? Все зависит от данных, однако, конечно, можно определить, какие алгоритмы в большинстве случаев будут более быстрыми. Кроме того, все еще упирается и в простоту реализации подобных алгоритмов, ведь гораздо привычнее и проще реализовать алгоритм сортировки пузырьком, нежели быстрый алгоритм или пирамидальный. Упростит этот вопрос приложение Sort Comparison Algorithms.
Как-то мне приходилось писать программу, чтобы определить, в каких случаях какой алгоритм будет показывать себя лучше. Здесь же представлено готовое решение с наглядным визуальным объяснением метода работы каждого из алгоритмов.
На мой взгляд, ничего лишнего в приложении нет. Здесь можно выбрать размерность массива чисел, можно вручную вбить сами числа или использовать для этого рандом.
В боковом меню имеется ряд алгоритмов и раздел сравнения всех алгоритмов, когда на экране одновременно запускаются все алгоритмы, что позволяет наглядно определить для себя, какой алгоритм в конкретном случае показал себя лучше. Можно, напротив, детально изучить работу каждого алгоритма, выбрав его из бокового меню.
Приложение выполнено в Material-дизайне и в этом плане также не вызывает вопросов. Одним словом — похвально!
- Приложение: Sort Comparison Algorithms (Open source)
- Разработчик: Trần Lê Duy
- Категория: Образование
- Версия: 1.3
- Цена: Бесплатно
- Скачать: Google Play
