8
Sắp xếp hợp nhất có ổn định không? Tôi đọc nó trong một cuốn sách nói rằng sắp xếp hợp nhất là ổn định miễn là hoạt động hợp nhất được thực hiện đúng cách. Điều đó có đúng không? Hãy giải thích nó với một ví dụ.Tính ổn định của Hợp nhất sắp xếp
đọc trang wiki ... –
Nó không phải là một thuật toán sắp xếp tại chỗ, vì vậy có lẽ bằng cách yêu cầu một bộ nhớ lớn hơn, chúng ta có thể nói nó không ổn định như bộ nhớ mà nó yêu cầu. –
@ReyGonzales Tôi không nghĩ đó là những gì đã nói về khi chúng tôi đánh giá sự ổn định của thuật toán sắp xếp. Và thậm chí sau đó, hầu hết các thuật toán sắp xếp không có tại chỗ có xu hướng ổn định, chẳng hạn như sắp xếp hợp nhất. –