http://vietjack.com/cau-‐truc-‐du-‐lieu-‐va-‐giai-‐thuat/index.jsp Copyright © vietjack.com Giải thuật xếp cấu trúc liệu & giải thuật Sắp xếp xếp liệu theo định dạng cụ thể Trong khoa học máy tính, giải thuật xếp xác định cách để xếp liệu theo thứ tự Sắp xếp theo thứ tự xếp theo thứ tự dạng số thứ tự dạng chữ từ điển Tính quan trọng việc xếp liệu nằm chỗ: việc tìm kiếm liệu tối ưu liệu xếp theo thứ tự (tăng giảm) Sắp xếp sử dụng để biểu diễn liệu định dạng dễ đọc Giải thuật xếp In-place Not-in-place Các giải thuật xếp cần thêm số nhớ phụ để so sánh nhớ tạm để lưu giữ số phần tử liệu Những giải thuật mà không yêu cầu thêm nhớ phụ việc xếp tiến hành phần nhớ khai báo trước (ví dụ mảng chẳng hạn) gọi in-place sorting Ví dụ cho loại giải thuật xếp giải thuật xếp bọt (bubble sorting) Nhưng số giải thuật xếp, chương trình cần thêm lượng nhớ mà lớn với số phần tử xếp Các giải thuật gọi not-inplace sorting Ví dụ cho loại giải thuật xếp trộn (merge sort) Giải thuật xếp cố định xếp so sánh Một giải thuật xếp gọi xếp cố định sau tiến hành xếp vị trí tương đối phần tử không bị thay đổi http://vietjack.com/ Trang chia sẻ các bài học online miễn phí http://vietjack.com/cau-‐truc-‐du-‐lieu-‐va-‐giai-‐thuat/index.jsp Copyright © vietjack.com Một giải thuật gọi xếp so sánh trình thực giải thuật tiến hành so sánh khóa đổi chỗ phần tử cho Tức vị trí tương đối phần tử bị thay đổi Giải thuật xếp Adaptive Non-Adaptive Một giải thuật xem adaptive, tận dụng phần tử xếp danh sách mà xếp Đó là, xếp danh sách ban đầu có số phần tử xếp, giải thuật dạng adaptive ghi nhận phần tử cố gắng không thay đổi thứ tự chúng Trái ngược với loại giải thuật trên, giải thuật dạng non-adaptive không ghi nhận phần tử xếp trước Giải thuật loại vấn cố gắng xếp lại phần tử danh sách ban đầu http://vietjack.com/ Trang chia sẻ các bài học online miễn phí http://vietjack.com/cau-‐truc-‐du-‐lieu-‐va-‐giai-‐thuat/index.jsp Copyright © vietjack.com Các khái niệm quan trọng giải thuật xếp Dưới phần giới thiệu ngắn gọn cho số khái niệm xuất thảo luận giải thuật xếp: Thứ tự tăng Một dãy giá trị xem thứ tự tăng dần phần tử đứng sau lớn phần tử đứng trước Ví dụ: 1, 3, 5, 6, Thứ tự giảm Một dãy giá trị xem thứ tự giảm dần phần tử đứng sau nhỏ phần tử đứng trước Ví dụ: 9, 6, 5, 3, Thứ tự khơng tăng Một dãy giá trị xem thứ tự không tăng phần tử đứng sau nhỏ phần tử đứng trước Ví dụ: 9, 6, 5, 5, Loại thứ tự xuất dãy có chứa giá trị giống (trong ví dụ 5) Thứ tự khơng giảm Một dãy giá trị xem thứ tự không giảm phần tử đứng sau lớn phần tử đứng trước Ví dụ: 1, 5, 5, 6, Loại thứ tự xuất dãy có chứa giá trị giống (trong ví dụ 5) http://vietjack.com/ Trang chia sẻ các bài học online miễn phí ...http://vietjack.com/cau-‐truc-‐du-‐lieu-‐va- giai- thuat/ index.jsp Copyright... sẻ các bài học online miễn phí http://vietjack.com/cau-‐truc-‐du-‐lieu-‐va- giai- thuat/ index.jsp Copyright