Chủ đề 7 trong bảng đặc tả đề thi HSG lớp 12 môn Tin học: Sắp xếp.

Yêu cầu cần đạt:

• Biết: Khái niệm ổn định/không ổn định; độ phức tạp O(n log n); dùng sort/stable_sort.
• Hiểu: Sắp nhiều khóa, hàm so sánh đúng & toàn phần; so sánh chi phí các kỹ thuật (đếm/phân xô khi áp dụng).
• Vận dụng: Kết hợp sort với hai con trỏ/heap để tối ưu; chuẩn hóa dữ liệu trước khi sort; xử lý định thứ tự khi bằng nhau rõ ràng.

Các bài được lấy từ đề thi thật (nhóm THITHAT) và xếp từ dễ đến khó.