Thực hành bài toán sắp xếp
Bài thực hành dùng sắp xếp chèn, chọn và nổi bọt cho dữ liệu tệp; các trường liên quan phải được đổi vị trí đồng bộ.
Hiểu bài
Bài thực hành yêu cầu áp dụng các thuật toán sắp xếp vào dữ liệu cụ thể. Nhiệm vụ đầu đọc số lượng mặt hàng từ tệp, đưa vào danh sách rồi dùng sắp xếp chèn để sắp theo thứ tự tăng dần và in kết quả. Cấu trúc xử lí gồm đọc từng dòng, chuyển sang kiểu số, lưu vào danh sách và thực hiện vòng lặp chèn.
Nhiệm vụ tiếp theo đọc danh sách điểm trung bình môn Tin học từ diem.inp, dùng sắp xếp chọn để sắp theo thứ tự giảm dần rồi in danh sách. Một bài khác yêu cầu sắp xếp đồng thời tên, giá và số lượng để giữ đúng quan hệ giữa các trường, sau đó tính thành tiền. Khi đổi vị trí theo khoá sắp xếp, các danh sách liên quan phải được đổi cùng nhau.