Tính ổn định (Stability) trong thuật toán sắp xếp là gì? Tại sao tính chất này lại đóng vai trò quan trọng khi xử lý các bảng dữ liệu (Data Tables) có nhiều cột sắp xếp trong các ứng dụng Enterprise?

Question

Accepted Answer

Định nghĩa tính ổn định (Stability)
Một thuật toán sắp xếp được gọi là ổn định (Stable) nếu nó bảo toàn thứ tự ban đầu của các phần tử có khóa (key) bằng nhau. Nói cách khác, nếu phần tử A xuất hiện trước phần tử B trong mảng gốc và cả hai có cùng giá trị khóa, thì sau khi sắp xếp, A vẫn sẽ đứng trước B.
Tầm quan trọng trong ứng dụng Enterprise
Xét bài toán quản lý nhân sự, bạn có danh sách nhân viên đã được sắp xếp sẵn theo Phòng ban (A-Z). Sau đó, người dùng thực hiện thao tác sắp xếp danh sách này theo Mức lương (từ cao xuống thấp).

Nếu bạn sử dụng một thuật toán ổn định (như Merge Sort), những nhân viên cùng mức lương sẽ vẫn giữ nguyên thứ tự sắp xếp theo phòng ban ban đầu của họ.
Nếu bạn sử dụng thuật toán không ổn định (như Quick Sort tiêu chuẩn), thứ tự theo phòng ban có thể bị xáo trộn hoàn toàn, tạo ra trải nghiệm người dùng kém và dữ liệu hiển thị không logic.

Ví dụ minh họa
// Danh sách nhân viên ban đầu đã sắp xếp theo phòng ban
const employees = [
  { name: 'An', department: 'IT', salary: 2000 },
  { name: 'Bình', department: 'HR', salary: 2000 },
  { name: 'Chiến', department: 'IT', salary: 1500 }
];

// Sắp xếp theo salary giảm dần bằng phương pháp ổn định
// Các nhân viên có cùng salary = 2000 vẫn giữ nguyên thứ tự An rồi đến Bình
Lưu ý kinh nghiệm thực chiến Junior

Các thuật toán như Merge Sort, Insertion Sort, Bubble Sort có tính ổn định cao.
Các thuật toán như Quick Sort, Selection Sort, Heap Sort mặc định không ổn định trừ khi được viết lại logic bổ sung thêm chỉ số vị trí ban đầu (index tracking) làm tiêu chí phụ.

Tính ổn định (Stability) trong thuật toán sắp xếp là gì? Tại sao tính chất này lại đóng vai trò quan trọng khi xử lý các bảng dữ liệu (Data Tables) có nhiều cột sắp xếp trong các ứng dụng Enterprise?

Định nghĩa tính ổn định (Stability)

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi sorting liên quan cùng chủ đề