Mô phỏng Thuật toán Sắp xếp Đếm Phân phối (Counting Sort)

Tốc độ: 0.8s

Mảng đầu vào A (Ban đầu) Kích thước (N): 0

Mảng Đếm C (Giá trị & Cộng dồn) Phạm vi K (0 đến Max): 0

Mảng kết quả B (Đầu ra đã sắp xếp) Kích thước (N): 0

Nhấn "Ngẫu nhiên" hoặc tự thiết lập mảng để khởi động trình mô phỏng.

Tiến trình mô phỏng Bước 0 / 0

Mã giả (Pseudocode)

1. Khởi tạo C[0..K] bằng 0

2. Đếm số lần xuất hiện của mỗi phần tử:

C[A[i]]++ với i chạy từ 0 đến N-1

3. Cộng dồn mảng đếm (tích lũy vị trí):

C[i] = C[i] + C[i - 1]

4. Phân phối phần tử vào mảng đầu ra B:

B[C[A[i]] - 1] = A[i]

C[A[i]]-- (giảm để giữ tính ổn định)

Độ phức tạp TG O(N + K)

Bộ nhớ phụ O(N + K)

Tính ổn định (Stable) Có ổn định

Khi nào hiệu quả nhất?

Khi phạm vi giá trị các phần tử (K) tương đối nhỏ so với số phần tử (N).

Counting Sort Visualizer