Trong thuật toán sắp xếp, khái niệm "ổn định" là gì và tại sao nó quan trọng?
Trong thuật toán sắp xếp, khái niệm "ổn định" là gì và tại sao nó quan trọng?
Sắp xếp ổn định (stable): các phần tử có khoá bằng nhau giữ nguyên thứ tự tương đối như trong đầu vào.
Đầu vào: (A,3) (B,1) (C,3) (D,1) sắp theo số
Ổn định: (B,1) (D,1) (A,3) (C,3) ← B trước D, A trước C
Không ổn định có thể: (D,1) (B,1) (C,3) (A,3)
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.