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 thuộc Loạt bài về cấu trúc dữ liệu này, chúng ta sẽ tìm hiểu Merge Sort, một thuật toán chia để trị kinh điển.

Ý tưởng: chia mảng làm đôi, sắp xếp từng nửa, sau đó trộn hai nửa đã sắp xếp lại với nhau. Tiếp tục chia cho đến khi mỗi phần chỉ còn một phần tử, vốn đã được sắp xếp, rồi công việc chính diễn ra trong lúc trộn.

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

• Lý thuyết: tìm hiểu cách Merge Sort hoạt động.
• Triển khai: xây dựng thuật toán này 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 Merge Sort.

Bắt đầu nào!