Sắp xếp trực quan – nổi bọt, chọn, chèn từng bước

Tin học 8, chủ đề Giải quyết vấn đề với sự trợ giúp của máy tính, có bài về thuật toán sắp xếp nổi bọt, sắp xếp chọn, sắp xếp chèn và cấu trúc lặp lồng nhau. Mô phỏng giúp học sinh theo dõi từng bước thay vì chỉ đọc mã giả. Dãy từ 4 đến 30 số được vẽ thành cột; chọn thuật toán và kiểu dãy ban đầu (ngẫu nhiên, giảm dần, gần như đã sắp xếp), rồi bấm Từng bước hoặc Chạy. Cặp đang so sánh, cặp đổi chỗ và phần đã sắp xếp được tô màu, dòng mã giả tương ứng sáng lên, bộ đếm ghi số lần so sánh và đổi chỗ. Chạy lần lượt cả ba thuật toán trên cùng dãy để so sánh chi phí: dãy gần như đã sắp xếp làm sắp xếp chèn rất nhanh, còn dãy giảm dần là trường hợp xấu nhất. Câu hỏi gợi ý: – Sau lượt đầu của sắp xếp nổi bọt, phần tử nào đã về đúng chỗ? – Thuật toán nào có ít lần đổi chỗ nhất? – Vì sao cần hai vòng lặp lồng nhau?