Lý thuyết về Thực hành thuật toán sắp xếp SVIP

1. Bài toán sắp xếp mặt hàng trong kho

❓Đề bài: Viết chương trình sắp xếp các mặt hàng trong kho theo thứ tự số lượng tăng dần, sử dụng thuật toán sắp xếp chèn, sau đó in ra màn hình dãy số vừa sắp xếp. Danh sách số lượng các mặt hàng được đọc từ tệp văn bản kho.inp, mỗi dòng bao gồm số lượng một mặt hàng.

⚡Hướng dẫn giải:

Sử dụng thuật toán sắp xếp chèn để sắp xếp các mặt hàng theo thứ tự tăng dần.

- Đọc số lượng các mặt hàng trong kho từ tệp văn bản;

- Sử dụng thuật toán sắp xếp chèn để sắp xếp số lượng các mặt hàng;

- In số lượng các mặt hàng đã sắp xếp ra màn hình.

2. Bài toán sắp xếp điểm trung bình

❓Đề bài: Sử dụng thuật toán sắp xếp chọn để sắp xếp danh sách này theo thứ tự điểm trung bình giảm dần, sau đó in danh sách đã sắp xếp ra màn hình. Danh sách điểm trung bình được đọc từ tệp văn bản diem.inp, mỗi dòng bao gồm điểm trung bình của một học sinh.

⚡Hướng dẫn giải:

Sử dụng thuật toán sắp xếp để sắp xếp danh sách theo thứ tự điểm trung bình giảm dần.

- Đọc điểm trung bình trong tệp văn bản diem.inp;

- Sau đó sử dụng thuật toán sắp xếp chọn đã học ở bài học trước để sắp xếp điểm trung bình theo thứ tự giảm dần. Mỗi vòng lặp của thuật toán sắp xếp chọn, phải tìm kiếm phần tử có giá trị cao nhất;

- Cuối cùng là in danh sách điểm trung bình đã sắp xếp ra màn hình.