Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tiếp tục với các thuật toán sắp xếp kinh điển, trong tài liệu này các bạn sẽ làm quen với thuật toán heap sort, một thuật toán có độ phức tạp hàm log, nó hơi phức tạp để hiểu | HEAP SORT UNIVERSITY Heap sort Giới thiệu - Sắp xếp vun đống heapsort là 1 trong các phương pháp sắp xếp chọn chọn phần tử lớn nhất hoặc nhỏ nhất đặt vào cuối hoặc đầu danh sách sau đó tiếp tục với phần còn lại của danh sách . - Sắp xếp chọn có độ phức tạp O n2 . Nhưng Heapsort sử dụng cấu trúc dữ liệu đặc biệt được gọi là đống heap - độ phức tạp O nlgn UNIVERSITY Heap sort Giới thiệu - Khái niệm heap và phương pháp sắp xếp Heapsort do J.Williams đề xuất. - Đống là cây nhị phân mà giá trị ở mỗi đỉnh cha lớn hơn hoặc bằng giá trị các đỉnh con. - Một khi danh sách dữ liệu đã được vun thành đống gốc của nó là phần tử lớn nhất thuật toán sẽ giải phóng nó khỏi đống để đặt vào cuối danh .
