tailieunhanh - Sắp xếp danh sách lien ket don

Hoán vị nội dung các phần tử trong danh sách • Cài đặt lại trên xâu một trong những thuật toán sắp xếp đã biết trên mảng • Điểm khác biệt duy nhất là cách thức truy xuất đến các phần tử trên xâu thông qua liên kết thay vì chỉ số như trên mảng. | Sắp xếp danh sách lien ket don Cách tiếp cận - Phương án 1 Hoán vị nội dung các phần tử trong danh sách thao tác trên vùng Info . - Phương án 2 Thay đổi các mối liên kết thao tác trên vùng Next 11 18 2013 1 Sắp xếp danh sách Hoán vị nội dung các phần tử trong danh sách Cài đặt lại trên xâu một trong những thuật toán sắp xếp đã biết trên mảng Điểm khác biệt duy nhất là cách thức truy xuất đến các phần tử trên xâu thông qua liên kết thay vì chỉ sô như trên mảng. 11 18 2013 2 Sắp xếp danh sách Hoán vị nội dung các phần tử trong danh sách Do thực hiện hoán vị nội dung của các phần tử nên đòi hỏi sử dụng thêm vùng nhớ trung gian chỉ thích hợp với các xâu có các phần tử có thành phần Info kích thước nhỏ. Khi kích thước của trường Info lớn việc hoán vị giá trị của hai phân tử sẽ chiếm chi phí đáng kể. Không tận dụng được các ưu điểm của xâu 11 18 2013

TỪ KHÓA LIÊN QUAN