Bài 3.1. Giới thiệu các thuật toán sắp xếp
Nội dung bài học
Mục đích sử dụng của thuật toán
- Mục đích của việc sử dụng các thuật toán sắp xếp là nhằm sắp đặt các phần tử trong một danh sách cho trước theo một trật tự nhất định từ đó nhanh chóng đạt được kết quả mong muốn.
- Ví dụ:
- Sắp xếp danh sách nhân viên theo lương tháng giảm dần -> tìm được những người lương từ cao nhất đến thấp nhất.
- Sắp xếp danh sách sinh viên theo họ tên a-z -> nhanh chóng phân loại và xếp phòng thi phù hợp.
- DBMS – các hệ quản trị cơ sở dữ liệu như MySQL, SQL Server… sử dụng các giá trị id sắp xếp theo thứ tự tăng dần để ngăn chặn hoặc loại bỏ các bản ghi trùng lặp.
- Một số thuật toán yêu cầu đầu vào phải được sắp xếp trước khi có thể vận hành, ví dụ thuật toán tìm kiếm nhị phân, thuật toán sắp xếp trộn…
- Việc sắp xếp chỉ số trong bảng của cơ sở dữ liệu quan hệ có thể tăng tốc độ thực hiện câu truy vấn từ đó tăng hiệu năng chương trình…
Các thuật toán sắp xếp
Sau đây là các thuật toán sắp xếp ta sẽ tìm hiểu trong khóa học:
- Thuật toán sắp xếp bubble sort.
- Thuật toán sắp xếp selection sort.
- Thuật toán sắp xếp insertion sort.
- Thuật toán sắp xếp shell sort.
- Thuật toán sắp xếp merge sort.
- Thuật toán sắp xếp quick sort.
- Thuật toán sắp xếp counting sort.
- Thuật toán sắp xếp radix sort.
- Giới thiệu một số thư viện hỗ trợ thuật toán sắp xếp
