Sort Yard

Chọn cách sắp xếp một hàng thùng và xem thuật toán so sánh và hoán đổi - hóa đơn thay đổi đáng kể theo lựa chọn của bạn.

Cách chơi

Một băng tải thùng được đánh số cần đặt hàng. Chọn một chiến lược sắp xếp và chạy nó; các thùng so sánh và trao đổi trên dây chuyền trong khi bạn bị tính phí cho mỗi lần so sánh và mỗi lần trao đổi. Chiến lược rẻ nhất cho hàng chính xác này là ngang - đánh nó để dọn sân.

• Chọn từ bong bóng, chèn, lựa chọn và sắp xếp nhanh
• Bạn trả một đơn vị chi phí cho mỗi lần so sánh và mỗi lần hoán đổi
• Cùng một thùng, hóa đơn rất khác nhau - khoảng cách đó là độ phức tạp của thuật toán

Điều khiển

• Máy tính để bàn: nhấp vào nút chiến lược, sau đó Chạy sắp xếp; Đặt lại số lần phát lại, Thùng mới tạo nên hàng mới trong thực tế
• Điện thoại và máy tính bảng: nhấn vào chiến lược và nút Chạy

Chế độ trò chơi

• Hàng ngày: sắp xếp thùng chung được bắt đầu từ ngày hôm nay
• Thực hành: tạo ra các thỏa thuận mới một cách tự do

Mẹo & chiến lược

• Việc chèn sẽ rẻ hơn khi hàng gần như đã được sắp xếp; quicksort có xu hướng giành chiến thắng trên các hàng ngẫu nhiên lớn
• Đọc nhãn sắp xếp và kết hợp chiến lược với nó để đạt mệnh giá

Bạn sẽ học được gì

Sort Yard giúp hiển thị chi phí của thuật toán sắp xếp bằng cách cho phép bạn chạy các chiến lược khác nhau trên cùng một dữ liệu.

• Kỹ năng: thuật toán sắp xếp, hiệu quả thuật toán, chiến lược so sánh, tư duy tính toán
• Tốt nhất cho: khoảng lớp 8–12 (từ 13 tuổi trở lên)
• Dành cho phụ huynh và giáo viên: xem tại sao một số loại lại đánh bại những loại khác.

Giới thiệu về sân phân loại

Sort Yard giúp hiển thị chi phí của thuật toán sắp xếp bằng cách cho phép bạn chạy các chiến lược khác nhau trên cùng một dữ liệu. Đây là một trò chơi trình duyệt miễn phí, độc đáo được xây dựng nội bộ cho PlayPendium.

Duyệt tất cả các trò chơi → /