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. Các thuật toán sắp xếp bạn đã thấy cho đến nay, như Merge Sort hay Quick Sort, hoạt động bằng cách so sánh từng cặp phần tử.

Trong khóa học này thuộc loạt bài về cấu trúc dữ liệu, chúng ta sẽ tìm hiểu Radix Sort, một thuật toán không so sánh. Thay vì so sánh các giá trị, thuật toán sắp xếp các số theo từng chữ số.

Chúng ta sẽ xây dựng phiên bản LSD (chữ số có trọng số thấp nhất): sắp xếp theo chữ số hàng đơn vị, rồi đến hàng chục, hàng trăm, cứ tiếp tục như vậy. Để mọi thứ rõ ràng, khóa học này sử dụng số nguyên không âm.

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

• Lý thuyết: tìm hiểu cách Radix 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 Radix Sort.

Bắt đầu nào!