Khi đọc về các thuật toán sắp xếp khác nhau, tôi đã thấy nó đề cập rằng một số là “ổn định” và một số thì không. Điều đó có nghĩa là gì, và sự đánh đổi nào có liên quan trên cơ sở đó khi chọn một thuật toán?
Một loại ổn định là một loại giữ nguyên thứ tự ban đầu của bộ đầu vào, trong đó thuật toán so sánh không phân biệt giữa hai hoặc nhiều mục.
Đang xem: Sorting là gì
Hãy xem xét một thuật toán sắp xếp sắp xếp các thẻ theo thứ hạng, nhưng không phù hợp. Loại ổn định sẽ đảm bảo rằng thứ tự ban đầu của thẻ có cùng thứ hạng được giữ nguyên; loại không ổn định sẽ không.
Các thuật toán ổn định bảo tồn thứ tự tương đối của các yếu tố.
Vì vậy, một thuật toán sắp xếp ổn định sẽ giữ thứ tự tương đối của các giá trị so sánh bằng nhau.
Xem thêm: Nghĩa Của Từ Message Là Gì ? Nghĩa Của Từ Message Trong Tiếng Việt
Hãy xem xét một thuật toán sắp xếp trong đó chúng tôi sắp xếp một tập hợp các điểm 2d dựa trên kích thước X của chúng.
Bộ sưu tập được sắp xếp: {(6, 3), (5, 5), (6, 1), (1, 3)}
Sắp xếp ổn định: {(1, 3), (5, 5), (6, 3), (6, 1)}
Sắp xếp thường xuyên: Hoặc {(1, 3), (5, 5), (6, 3), (6, 1)} hoặc {(1, 3), (5, 5), (6, 1), (6, 3)}
Đối với sự đánh đổi … tốt, phân loại ổn định sẽ kém hiệu quả hơn, nhưng đôi khi bạn cần nó.
Xem thêm: Anecdotal Là Gì – Nghĩa Của Từ Anecdotal, Từ
Ví dụ: khi người dùng nhấp vào tiêu đề cột để sắp xếp các giá trị trong giao diện người dùng, thật hợp lý khi mong đợi thứ tự sắp xếp trước đó của anh ta sẽ được sử dụng trong trường hợp các giá trị bằng nhau.
26
9 thg 7, 2014QuestionC
Làm cách nào để sắp xếp một từ điển theo giá trị?
theo một thuộc tính trong đối tượng” data-cat=”related-question”>Cách sắp xếp danh sách theo một thuộc tính trong đối tượng
Cách sắp xếp một khung dữ liệu theo nhiều cột
Làm thế nào để sắp xếp một ArrayList?
Làm cách nào để sắp xếp (danh sách / Tuple) danh sách / bộ dữ liệu theo thành phần tại một chỉ mục nhất định?
Cách sắp xếp một mảng các số nguyên một cách chính xác
Làm thế nào để sắp xếp danh sách các đối tượng dựa trên một thuộc tính của các đối tượng?
Làm thế nào để sắp xếp khung dữ liệu gấu trúc từ một cột
Làm thế nào để sắp xếp một mảng các mảng kết hợp theo giá trị của một khóa đã cho trong PHP?
Làm thế nào để sắp xếp một NSArray theo thứ tự abc?
Cách sắp xếp một mảng các đối tượng với jquery hoặc javascript
Làm cách nào tôi có thể sắp xếp danh sách theo thứ tự abc bằng jQuery?
Làm thế nào để sắp xếp danh sách các danh sách theo một chỉ mục cụ thể của danh sách bên trong?
Cách sắp xếp Danh sách các đối tượng theo một số thuộc tính
Tại sao vòng lặp sắp xếp của tôi dường như nối thêm một phần tử không nên?
Làm thế nào tôi có thể sắp xếp các mảng và dữ liệu trong PHP?
Làm thế nào để sắp xếp một danh sách các chuỗi số?
Làm cách nào để tôi sắp xếp một mảng nhiều chiều trong PHP
Android-Java- Cách sắp xếp danh sách các đối tượng theo một giá trị nhất định trong đối tượng
Python có hàm dựng sẵn để sắp xếp chuỗi tự nhiên không?
