Mô phỏng thuật toán Sắp xếp đếm phân phối

Counting Sort · Nhóm: Sắp xếp

Sắp xếp đếm phân phối (Counting Sort), nhóm Sắp xếp.

Mã Python

def counting_sort(a):
    k = max(a)
    count = [0] * (k + 1)
    for x in a:
        count[x] += 1
    i = 0
    for v in range(k + 1):
        for _ in range(count[v]):
            a[i] = v
            i += 1
    return a

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.