Mô phỏng thuật toán Quốc kỳ Hà Lan

Dutch National Flag · Nhóm: Hai con trỏ

Quốc kỳ Hà Lan (Dutch National Flag), nhóm Hai con trỏ.

Mã Python

def sort_colors(a):
    lo, mid, hi = 0, 0, len(a) - 1
    while mid <= hi:
        if a[mid] == 0:
            a[lo], a[mid] = a[mid], a[lo]
            lo += 1
            mid += 1
        elif a[mid] == 2:
            a[hi], a[mid] = a[mid], a[hi]
            hi -= 1
        else:
            mid += 1
    return a

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