TAILIEUCHUNG - Cấu trúc dữ liệu và giải thuật (phần 5)

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 đề 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 .

Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.