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 như Merge Sort hoặc 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 chuỗi Cấu trúc dữ liệu, chúng ta sẽ tìm hiểu Counting 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 đếm số lần mỗi giá trị xuất hiện, sau đó tạo lại mảng theo thứ tự.

Counting Sort phát huy hiệu quả khi các giá trị là số nguyên không âm trong một phạm vi nhỏ, đồng thời là nền tảng cho Radix Sort.

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

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

Bắt đầu thôi!