Выберите, как отсортировать ряд ящиков, и посмотрите, как алгоритм сравнивает и меняет местами — в зависимости от вашего выбора счет резко изменится.
Требуется заказать конвейер пронумерованных ящиков. Выберите стратегию сортировки и запустите ее; ящики сравниваются и меняются местами на поясе, в то время как с вас взимается плата за каждое сравнение и каждую замену. Самая дешевая стратегия именно для этого ряда — номинальная — обыграйте его, чтобы очистить двор.
Sort Yard делает затраты на алгоритм сортировки видимыми, позволяя вам использовать разные стратегии для одних и тех же данных.
Выбирать стратегию и смотреть, как ящики сравниваются и меняются местами на ленте, — это изучение алгоритмов сортировки, классической отправной точки для анализа того, сколько работы стоит метод.
Оригинальный учебный приём — плата за каждое сравнение и каждый обмен, и он правильный.
Именно эти две операции и считает анализ алгоритмов. Сортировка пузырьком медленна не потому, что выглядит неуклюже, а потому, что число сравнений растёт как квадрат размера входных данных, и плата за каждое сравнение — единственный способ почувствовать разницу между ней и методом, растущим мягче, — а это и измеряет временная сложность.
Sort Yard делает затраты на алгоритм сортировки видимыми, позволяя вам использовать разные стратегии для одних и тех же данных. Это оригинальная бесплатная браузерная игра, созданная специально для PlayPendium.