Sort Yard

Виберіть, як сортувати ряд ящиків, і подивіться, як алгоритм порівнює та міняється місцями — рахунок кардинально змінюється з вашим вибором.

Як грати

Конвеєр номерних ящиків потребує замовлення. Виберіть стратегію сортування та запустіть її; ящики порівнюють і міняються на поясі, тоді як ви платите за кожне порівняння та кожну заміну. Найдешевшою стратегією для цього точного ряду є пар — перемогти його, щоб очистити двір.

Вибирайте з підказки, вставки, виділення та швидкого сортування
Ви платите одну одиницю вартості за порівняння та обмін
Ті самі ящики, дуже різні рахунки — цей розрив є алгоритмічною складністю

Елементи керування

Робочий стіл: клацніть кнопку стратегії, а потім сортуйте «Виконати»; Скинути повтори, нові ящики створюють новий ряд на практиці
Телефон і планшет: торкніться стратегії та кнопки «Виконати».

Режими гри

Щодня: загальна система ящиків, засіяна від сьогоднішньої дати
Практикуйте: створюйте нові аранжування вільно

Поради та стратегія

Вставка дешева, коли рядок уже майже відсортований; швидке сортування зазвичай виграє у великих випадкових рядках
Прочитайте етикетку аранжування та зіставте стратегію з нею, щоб досягти номіналу

Що ви дізнаєтесь

Sort Yard робить видимою вартість алгоритму сортування, дозволяючи використовувати різні стратегії для тих самих даних.

Навички: алгоритми сортування, ефективність алгоритмів, порівняння стратегій, обчислювальне мислення
Найкраще для: приблизно 8–12 класів (від 13 років)
Для батьків і вчителів: подивіться, чому одні перемагають інших.

Витоки

Вибір стратегії й спостереження, як ящики порівнюються й міняються місцями на стрічці, — це вивчення алгоритмів сортування, класичний вхід до аналізу того, скільки роботи коштує метод.

Плата за кожне порівняння й кожен обмін — оригінальний навчальний прийом, і правильний.

Саме ці дві операції й рахує аналіз алгоритмів. Сортування бульбашкою повільне не тому, що виглядає незграбно, а тому, що кількість його порівнянь зростає з квадратом розміру вхідних даних, і плата за кожне порівняння — єдиний спосіб відчути різницю між ним і методом, що зростає м’якше, — саме це вимірює часова складність.

Про сортовий двір

Sort Yard робить видимою вартість алгоритму сортування, дозволяючи використовувати різні стратегії для тих самих даних. Це оригінальна безкоштовна браузерна гра, створена власноруч для PlayPendium.

Переглянути всі ігри →