Sắp xếp kiểu vun đống (Heap - Sort)

(Bản scan) Sắp xếp kiểu phân đoạn đã chọn thời gian thực hiện trung bình khá tốt, nhưng trường hợp xấu của nó vẫn là O(n2) Phương pháp sắp xếp mà ta sẽ xét sau đây đã đảm bảo được trong cả ha trường hợp chi phối thời gian đều cùng là O(nlog2n) Với phương pháp sắp xếp này,bảng khóa sẽ có cấu trúc cây nhị phân hoàn chỉnh và được lưu trữ kế tiếp trong máy

pdf31 trang | Chia sẻ: tlsuongmuoi | Ngày: 19/04/2013 | Lượt xem: 1823 | Lượt tải: 0download
Bạn đang xem nội dung tài liệu Sắp xếp kiểu vun đống (Heap - Sort), để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên

Các file đính kèm theo tài liệu này:

  • pdfcau_truc_du_lieu_split_8_0055.pdf
Tài liệu liên quan