Các thuật toán quan trong nhất cho chuyên tin năm 2024
Ngày đăng:
22/06/2024
Trả lời:
0
Lượt xem:
106
Heapsort là một thuật toán sắp xếp được thiết kế để sử dụng cấu trúc dữ liệu của cột. Cột là một cấu trúc gần như hoàn toàn hai phân tử, đồng thời đáp ứng các tính chất của cột: giá trị khóa hoặc chỉ mục của các nút con luôn nhỏ hơn hoặc lớn hơn các nút cha của nó. Show Sự phức tạp thời gian trung bình của sắp xếp chồng là O (nlogn). Các bước của thuật toán:
|