Bàn về giải thuật sắp xếp (Sort)

Chào các bạn, mình muốn mở một thread để cùng discuss về việc sắp xắp trong lập trình. Việc sắp xếp để cho ra một kết quả đúng không khó nhưng để có một chương trình chạy nhanh, tốn ít tài nguyên thì đó mới chính là vấn đề mà IT cần đến .

Nếu chúng ta viết một chương trình và chỉ sử dụng 1, 2 lần thì chúng ta có thể thiết kế chương trình đơn giản và có thể bỏ qua tốc độ của chương trình. Ở đây chúng ta quan tâm đến tốc độ thực thi.
Có hai kiểu sắp xếp: Sắp xếp trong và sắp xếp ngoài. Sắp xếp trong: Dữ liệu được lưu trữ trong bộ nhớ và việc truy xuất ngẫu nhiên sẽ là cho chương trình thực hiện rất nhanh. Sắp xếp ngoài: Chúng ta sắp xếp những tập dữ liệu lớn, được lưu trữ bên ngoài bộ nhớ trong (trong các tập tin). Ở đây tôi sẽ đề cập đến sắp xếp trong và sẽ đưa ra ví dụ về sắp xếp ngoài trong phần cuối của thread này.

1. Selection Sort
2. Bubble Sort
3. Insertion Sort
4. Quick Sort
5. Heap Sort
6. Bin Sort

Mình sẽ lần lược đi qua từng giải thuật. Mỗi phần sẽ có giải thích và ví dụ minh họa. Hy vọng thread này sẽ giúp các bạn nhiều hơn trong vấn đề sắp xếp.