Các thuật toán sắp xếp

Mô phỏng này biến việc sắp xếp thành thứ có thể quan sát được. Mỗi cột là một số, và thuật toán đã chọn so sánh các cột và đổi chỗ chúng cho đến khi chúng tăng dần. Học sinh chọn một trong năm thuật toán, đặt số cột và số bước chạy mỗi giây, và có thể xáo trộn để bắt đầu lại. Các chỉ số đếm số lần so sánh, số lần đổi chỗ hoặc ghi, và hiển thị trạng thái. Chạy hai thuật toán trên cùng số cột cho thấy vì sao một số thuật toán nhanh hơn nhiều với danh sách lớn, nên đây là điểm khởi đầu tốt cho bài tin học về hiệu quả.

• Chọn Nổi bọt, nhấn Xáo trộn, và ghi nhận số So sánh và Đổi chỗ / ghi khi nó kết thúc.
• Lặp lại với Nhanh hoặc Trộn ở cùng số Cột và so sánh các số đếm.
• Tăng Cột lên 80 và xem các thuật toán chậm hơn mất thêm bao lâu.
• Giảm Bước/s xuống và xem cột nào đang được so sánh, cột nào vừa được đổi chỗ.
• So sánh Chèn và Chọn trên cùng một hàng đã xáo trộn.

1. 1Mô tả cách sắp xếp nổi bọt, chèn, chọn, nhanh và trộn hoạt động.
2. 2So sánh các thuật toán bằng cách đếm số lần so sánh và đổi chỗ.
3. 3Giải thích vì sao sắp xếp nhanh và sắp xếp trộn mở rộng tốt hơn các thuật toán đơn giản hơn.
4. 4Dự đoán khối lượng công việc tăng thế nào khi danh sách dài hơn.

Câu hỏi giáo viên thường đặt ra