Thuật toán SẮP XẾP ĐẾM 💎(Counting Sort)
Thuật toán này cực kỳ nhanh (độ phức tạp $O(n+k)$) nhưng có điều kiện là bạn phải biết trước phạm vi của các giá trị (ví dụ: số lượt xem bài viết từ 0 đến 100).Các bước thực hiện:Tìm giá trị lớn nhất (Max): Xác định số lớn nhất trong dãy để tạo một "mảng đếm".Đếm số lần xuất hiện: Duyệt qua dãy gốc, mỗi lần gặp một giá trị, ta tăng chỉ số tương ứng trong mảng đếm lên 1.Cộng dồn (Tùy chọn): Biến mảng đếm thành mảng vị trí để biết mỗi phần tử sẽ đứng ở đâu trong kết quả cuối cùng.Đổ dữ liệu ra: Duyệt lại mảng đếm và ghi các giá trị vào dãy kết quả theo đúng thứ tự.
Bước: 0 / 0
Sẵn sàng minh họa giải thuật Sắp xếp kiểu Đếm!