tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Các thuật toán sắp xếp - Nguyễn Mạnh Hiển (P2)

Bài giảng "Cấu trúc dữ liệu và giải thuật: Các thuật toán sắp xếp (P2)" có cấu trúc gồm 3 phần cung cấp cho người học các kiến thức: Sắp xếp vun đống (heap sort), sắp xếp trộn (merge sort), sắp xếp nhanh (quick sort). . | Các thuật toán sắp xếp p2 sorting algorithms Nguyễn Mạnh Hiển Khoa Công nghệ thông tin hiennm@ Các thuật toán sắp xếp - phần 2 Sắp xếp vun đống heap sort Sắp xế p trộn merge sort Sắp xế p nhanh quick sort Sắp xếp vun đống heap sort Đống nhỏ nhất min-heap - Xây dựng đố ng O N - Thực hiện N phép deleteMin để lấy ra phần tử nhỏ nhất O N log N - Độ phức tạp tổng thể O N log N - Yêu cầu thêm một mảng nữa để lưu trữ các kết quả Đố ng lớn nhất max-heap Lưu trữ các phần tử bị xóa ở cuối vector đố .