Giới thiệu

Sắp xếp là một trong những thao tác quan trọng nhất trong khoa học máy tính. Thao tác này sắp xếp các phần tử trong một tập hợp theo thứ tự cụ thể, giúp việc tìm kiếm và phân tích dữ liệu dễ dàng hơn nhiều.

Trong khóa học này thuộc Series cấu trúc dữ liệu, chúng ta sẽ tìm hiểu Heap Sort, một thuật toán sắp xếp được xây dựng dựa trên heap nhị phân.

Heap nhị phân là một cây nhị phân hoàn chỉnh được lưu trong một mảng. Trong max-heap, mỗi nút cha lớn hơn hoặc bằng các nút con, vì vậy giá trị lớn nhất luôn nằm ở nút gốc. Heap Sort chuyển mảng thành max-heap, sau đó liên tục lấy phần tử lớn nhất ra để tạo kết quả đã sắp xếp.

Khóa học này gồm:

• Lý thuyết: tìm hiểu cách Heap Sort hoạt động.
• Triển khai: xây dựng thuật toán bằng ngôn ngữ lập trình bạn chọn.
• Luyện tập: giải các thử thách viết code dựa trên Heap Sort.

Bắt đầu nào!