Tiểu Luận Giải Thuật Sắp Xếp

- Trong thực tế hiện nay, có thể nói rằng bất kể lĩnh vực nào của tin học cũng ít nhiều đều liên quan đến việc sắp xếp một danh sách các đối tượng theo một thứ tự nào đó.
- Yêu cầu sắp xép thường xuyên xuất hiện trong các ứng dụng Tin học với mục đích khác nhau: sắp xếp dữ liệu trong máy tính để tìm kiếm cho thuận lợi, sắp xếp các kết quả xử lý in ra trên bảng biểu
- Sắp xếp là yêu cầu không thể thiếu trong khi thiết kế các phần mềm. Do đó việc nghiên cứu các phương pháp sắp xếp là rất cần thiết để vận dụng trong khi lập trình.
- Các đố tượng cần được sắp xếp là mẩu tin gồm một hoặc nhiều trường.
- Sắp xếp là một quá trình bố trí lại của các phần tử của một đối tượng nào đó theo thứ tự. Chẳng hạn như thứ tự tăng dần (hay giảm dần) đối với một dãy số, thứ tự từ điển đối với các từ
Ví dụ: Hố sơ tuyển sinh của một trường Đại Học là một danh sách thí sinh, mỗi thí sinh có tên, số báo danh, điểm thi. Khi muốn liêt kê các danh sách thí sinh trúng tuyển tức là phải sắp xếp các thí sinh từ điểm cao nhất đến điểm thấp nhất. Ở đây sắp xếp chính là điểm thi.